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Abstract. The arithmetic of diophantine approximation groups (Z- integral, 
A"-integral, matrix and polynomial) is defined in a way which extends the 
ideal-theoretic arithmetic of algebraic number theory, using the structure of 
an ideology: a bifiltration by subgroups defined by denominator growth and 
error decay. 
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Introduction 

In the first paper in this series we introduced, for e R, the diophantine 
approximation group *Z(0), as well as variants in which Z is replaced by the ring of 
integers of a finite extension K/Q or by the polynomial ring Z[X], or is replaced 
by a real matrix 0. The focus of that study was the relationship between diophan- 
tine approximation groups, Kronecker foliations and linear/algebraic independence. 
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In this second installment we turn to the issue of arithmetic, motivated by a de- 
sire to answer the following fundamental question: let *m e *Z(0), *n e *Z(r|) be 
diophantine approximations with *md a *m ± , *nr\ ~ *n 1 where *m 1 ,*n 1 e *Z. 

Question. Under what conditions and with what meaning can the numerator- 
denominator pairs (m L ,*m), (n L ,*n) be manipulated as ring elements: that is, 
when do the pairs 

( m n , m n), ( m n ± m n, m n) 
define diophantine approximations o/9r), 8 ± r| ? 

The present paper consists of a detailed response to this question, articulated in 
such a way as to be compatible with the arithmetic of ideals in algebraic number 
theory. It is our hope that the approach developed here will provide a setting for a 
unified theory of algebraic and transcendental numbers. 

One could set out to develop the arithmetic of diophantine approximation groups 
using the method of groupoids, in which each diophantine approximation is regarded 
as a morphism in a category, and its domain - the set of all elements composable 
with it - becomes the object of study. However this focus on individual elements is 
at odds with the communal spirit of the theory of ideals, in which pairs of collections 
of elements (ideals) are composed with a uniform result. 

So instead, we look to find substructures of diophantine approximation groups 
which are defined by certain quantitative measures, then describe conditions which 
allow us to compose such substructures en bloc, rather than according to the va- 
garies of individual elements. This is not to call into question the groupoid method, 
but to distinguish it from the somewhat experimental approach adopted here. 

There are two quantitative measures of a diophantine approximation (*n x ,*n) 
that have defined the field of Diophantine Approximation since the time of Dirichlct 
and Liouville: 

1. The growth of the denominator *ne*Z(9). 

2. The decay of the error term e(*n) = d*n - *n 1 e *R e . 

We measure these in the following way. Let 

(•):*R^*PR:=*R/*R£ n 

be the Krull valuation on *R associated to the local ring *Rfi n c *R of bounded 
nonstandard reals. The ordered group *PR = *R/*Rg n of this valuation is a tropical 
semi ring with respect to operations •, + induced from their counterparts on *R, the 
growth-decay semi ring. An important feature of *PR is the existence of a flow by 
tropical automorphisms: u. h> \i '*, *r e *Rg n , the Frobenius flow. The quotient by 
the Frobenius flow gives rise to a second tropical semi ring 4 PR called the Frobenius 
growth-decay semi-ring. See ^T] 

For *n e *Z(9) we define its growth to be M-(*n) : = (*n _1 ) and its decay to be 
v(*n) := (e(*7i)). Then for each pair \i, v e *PR £ = the infinitesimal part of ''PR, 

*Z£(9) = fne *Z(9)| \i< |x(*ra), v(*n) < v} 

is a subgroup of *Z(9). The bi-filtered group structure *Z(9) = {*Z^(d)} is referred 
to as an ideology; it is natural with respect to PGL 2 (Z)-equivalence of real numbers. 
See ^2] 
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The concept of an ideology generalizes that of ideal in the following sense: if we 
consider the filtration *Z = {*Z V } where *J? = {*n\ v < |_i(*n)} then for each v, 

*Z V -*Z%(6) c*Z^ v (9). 

By forgetting the indices one recovers the usual definition of an ideal. The notion 
of a partially defined product of algebraic structures deployed along a filtration of 
substructures, while unorthodox, seems nevertheless natural in this context. 

Determining when the subgroup *Z^(0) is non trivial is the first problem which 
we address. We define the nonvanishing spectrum of to be 

Spec(9) = {(n,v)rzS(0)^O}. 

For f. Q, the nonvanishing spectrum is delimited by growth-decay pairs corre- 
sponding to best denominator classes: diophantinc approximations *q built from 
the sequence of denominators of principal convergents of 9. In ^3] we characterize 
the rational, badly approximable, (very) well approximable and Liouville numbers 
in terms of their nonvanishing spectra as well as the density of the set of best growths: 
the set of growths of best denominator classes. Among the irrational numbers, the 
badly approximable numbers have the smallest nonvanishing spectrum (lying above 
the line |j. = v) and the largest best growth set (= *PR £ ); the Liouville numbers have 
the largest nonvanishing spectra and the sparsest best growth set. This is discussed 
in ij3j The intersection Spec flat (0) of Spec(0) with the line ]x = v represents a crit- 
ical divide called the flat spectrum. In ^we study the flat spectrum, proving that 
for 9 € R- Q it is a proper subset of *PR £ consisting of a union of intervals bounded 
by best growth-decay pairs having infinite partial quotient. 

The Question posed above is answered in Sj5] in the ideological sense: there is a 
bilinear map 

(1) *Z£(9) x — ► *Z^ v (0r,) n *Z^ V (0 + r,) n *Z^ V (0 -r,) 

defined by the ordinary product in *Z. When = a/b, r\ = c/d e Q, Q reduces to 
the product of principal ideals *(c) • *(d) = *(cd) generated by the denominators. 
That the image is contained in the groups associated to the product as well the 
sum and difference of and r\ is the key to understanding the relationship between 
ideological arithmetic and classical ideal theoretic arithmetic. 
For u- > v we define the relation 

0^©vTi 

whenever the groups appearing in the product ([TJ are nontrivial i.e. for (p., v) e 
Spec(0), (v, \x) € Spec(ri). The remainder of ^5]is devoted to analyzing the various 
classes of real numbers with respect to the relation ^©v. The badly approximable 
numbers 23 are antiprimes: the relation is empty on 23 2 for all pairs (u\, v). 
On other hand, the very well approximable numbers 2U>i are omnidivisors: for any 
e 2U>i and T| e R, there exist \± > v such that 0^©^, r\. 

Ideological arithmetic is somewhat more mysterious in the case of the flat prod- 
uct (which amounts to the consideration of the flat relation ^©(j.) since the exponent 
of € 2U (= the well approximable numbers) tells us very little about its prospects 
for forming flat products. The relevant invariant here is the partial quotient repre- 
sentation = [ai<22...]. For example, when is resolute i.e. lima^ = oo, then for any 
r| e 2D and u. e Spec flat (r| ) , 0^©^!]. More generally, we show that if 6 2D is abyss- 
less - having a maximally connected flat spectrum - then Spec flat (0) d Spec flat (r|) 
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for all T) e 21J, and hence Q^&^t] for all \i 6 Spec flat (r|). On the other hand, there 
exist 9,T| e 2B which are abyssal (not abyssless), for which the flat product is never 
defined. These and other results are discussed in ^6] 

In the field of Diophantine Approximation, one often restricts attention to the 

set 

*Z(9|i|)) = {»n6»Z(e)||e(*n)l<li|)(*n)l} 
for some decay function ij) : *Z -*■ *R. When \\>(x) = x , *Z(0|aT 1 ) is the set of 
elements of bounded Q-norm 

\*n\ Q := • leCri)!) 1 ' 2 mod *R E . 

In ^7] we show that *Z(9|a; _1 ) has the structure of a groupology: with respect to the 
grading *Z(0|ar 1 ) = {*Z^(e|x" 1 )} there is a sum 

(2) ^(elx- 1 )^ + *Z(Q\x-X c *T(Q\x~ 1 )^ 

where \i - y = min( \x, y) . 

The 9-norm satisfies the triangle inequality with respect to all sums defined by 
([2]), but only in a trivial sense since \*n\g = on *Z(0|aT 1 )v for [i > v. This leads 
us to consider a refinement of the growth-decay groupology defined on the set of 
symmetric diophantine approximations 

*Z sym (0) = {*n e *Z(9)| < \*n\ e < 00} c *Z(9|a;- 1 ). 

We show that *Z sym (0) is non trivial, containing the intermediate best classes 
as well as many other elements, and that it has the structure of a uni-indexed 
groupology, see Theorem [20] of ^7] 

In the case of = cp = the golden mean, we give an explicit description of the 
elements of *Z sym (cp) using the Zeckendorf representations of natural numbers. 
The latter may be useful in the consideration of the Littlewood conjecture: 

liminf n[|n9[|[|nT|[| = 0, 0,r)eQ5, 

n 

which is clearly implied by the statement 

*Z sym (9)n*Z(r|) ^0 or *Z sym (r|) n *Z(0) 1 0, 0,Tie<B. 

The restriction of | • |e to *Z sym (0) is not subadditive: rather, it satisfies the 
reverse triangle inequality, due to the fact that it most naturally arises from a 
Lorentzian bilinear pairing of signature (1,1) on *Z sym (0). If we view diophantine 
approximations as material particles departing from then \*n\$ is nothing more 
than the initial speed; for badly approximable numbers, we have the Heisenberg's 
uncertaintly principle 

Me > C e 

where Cq is the corresponding element of the Lagrange spectrum. More generally, 
we consider a PGL2(Z)-natural family of "Lorentzian norms" | • |e.* K for each non- 
standard exponent *k > 1 and we obtain a collection of groupologies {*Z(0|izr K )} 
called a Frechet- Lorentzian groupology. 

The remainder of the paper concerns extensions of the first part to: 
A. Diophantine approximation of elements of the Minkowski space K of K by 
the ring of -ftf-integers, where if/Q is a finite field extension. 
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B. Diophantine approximation of real matrices (families of linear forms) by 
vectors. 

C. Polynomial (nonlinear) diophantine approximation of real numbers. 

We will not attempt to duplicate all of the results found in the previous sections, 
an endeavor falling outside of the intended scope of the present work. Rather, the 
imperative is to set up the basic apparatus of the previous sections in such a way 
that the theory in each of A.-C. may be seen to be a natural arithmetic extension 
of classical Diophantine Approximation. The third paper in this series will deal 
with the Galois theory of these extensions. 

A. For K/Q a finite extension, growth and decay are measured in the tropical 
semi ring *PD< = *PR r " +s (where r, s are the number of real and complex-pair places). 
The diophantine approximation group of z e K has the structure of an ideology 

*o(*)=ro$(*)}, 

and these -/^-ideologies may be composed according to an obvious analogue of (JT|). 
If -ftT/Q is Galois, then the action of Gal(if/Q) on IK extends to an action on growth- 
decay indices so that the growth-decay product becomes Galois natural, c.f. Propo- 
sition [25j The if-nonvanishing spectrum Spec (2) may be used to define the 
nontrivial classes of Zf-badly approximable, if- (very) well approximable and K- 
Liouvillc points in K. In this connection one observes the phenomenon of antiprimc 
splitting, where a Q-badly approximable number loses its antiprime status upon 
diagonal inclusion in IK: this happens for quadratic Pisot-Vijayaraghavan numbers, 
see Theorem [26] 

B. Given a real rxs matrix (or in the classical language: a family of r linear 
forms in s variables), the matrix ideology 

*z*(e) = {Cz^(e)} 

is the subject of ^9] Growth and decay are measured by the house norm and 
the ideological product gives rise to a fractional arithmetic on the set of all real 
matrices JVt(IR) based on the Kronecker product, as well as an arithmetic based on 
the Kronecker sum of matrices on the subset M(R) cM(R) of square matrices. The 
classes of badly approximable, very well approximable and Liouville matrices are 
characterized (or defined) by the shape of their associated nonvanishing spectra. In 
the special case of a single form the dual groups give rise to an ideological arithmetic 
of nonprincipal ideologies. The projective linear group PGL r>s (Z) := PGL r+s (Z) 
(its elements partitioned into r x r,r x s, s x r and sxs blocks) acts on the set of 
rxs matrices M riS (R) inducing ideological isomorphisms that preserve the matrix 
ideological product. 

C. The most elaborate version of ideological arithmetic that we encounter arises 
in the setting of polynomial diophantine approximation. Due to the role power 
laws play in Mahler's classification it is natural to introduce ideologies based on the 
Frobenius semi ring *PR £ in which elements of *PR E define subideologies. Denote 
*Zi = *(Z[X]) the ring of (possibly infinite degree) nonstandard polynomials and 
*Z := (*Z)[X] the subring of finite degree polynomials. For each we define the 
(degree filtered) Frobenius ideology 

*Z(e) = r&J(9)^} 
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for |i,V£ *PR £ and *d the Frobenius class of the degree *d. See 510 for details. 
Each *Z^(Q), y is in fact a subring of *2>(8), and since any Frobenius orbit \x e *PR e 
is itself a tropical semi-ring we may define in turn the ideological refinement: 

for all |i. € p., "v e v, * d e *d. The latter is called the ordinary ideological structure. 

It turns out that the external sum of polynomials is not of arithmetic interest; 
rather it is the Cauchy product of polynomials that plays the role of the subordinate 
(acted upon) operation in polynomial arithmetic. In this connection, the monoid 
of integral rational maps (Ratz,o) with the operation of composition provides the 
relevant notion of equivalence (taking over the role of PGL2(Z) in linear diophan- 
tine approximation), acting naturally on the above ideologies viewed as families of 
Cauchy semigroups. Since the elements of (Ratj,o) are not invertible, we intro- 
duce the relation = tj whenever there is a pair (i?, S) of rational maps for which 
R(6) = r\ and S(j\) = 8; when this happens we obtain an ideological consensus 
*2j(8) ^ *2>(t|): a pair of Cauchy monomorphisms respecting the Frobenius ideol- 
ogy and acting as a multiplicative shift on the ordinary ideology. See Theorem [37] 

of 



In ill we study the Frobenius nonvanishing spectrum 



Spec[X](8) = {Spec[X](e)^}, 

which is viewed as a directed set, as well as the filtration of subsets defined by 
*d e *d. We characterize the Mahler classes and Mahler types according to the 
portraits of their nonvanishing spectra e.g. see Figure [3] and Theorems [38}[4T| 

The definition of ideological arithmetic in the polynomial setting is dictated by 
the wholly reasonable demand that the inclusion *Z(8) ^ *%>(8) be ideological. 
The nonlinear analogue of fractional arithmetic of linear equations is provided by 
the resultant sum f <J> g and resultant product f <8> g of polynomials, which are 
essentially characterized by the property that their root sets are the sum and the 
product, respectively, of the root sets of / and g. It seems fair to assume that the 
resultant sum and product are known; nevertheless in §12| we develop their basic 
properties from scratch. Both 3> and <8> distribute over the Cauchy product; if we 
let 2j be the Cauchy monoid of non-0 polynomials modulo multiplication by non-0 
integers, then 4> and 3> define operations on 2> making the latter a double monoid, 
in which the inclusion Q ^ 2a, a/b >->■ aX - b, takes the operations + to ^ and x 
to <8>. Thus we can view Z. as a generalized field extension of Q; since <g> does not 
distribute over it is a spiritual relative of the nonlinear number field construction 

of eg. 

Ideological arithmetic of the resultant product <g> for finite degree polynomials 
is studied in §13| the infinite degree case presents particular complications and is 
deferred to §14| The most general version of the ordinary ideological product is 
given by Theorem [48] of jfH] 



which agrees with ([!]) on the images of *Z(8) c *2j(6),*Z(t|) c *2s(t|); assuming 
jx > v it reduces to 

(3) *z?-(8). d x *z%(ti). e ^ *z v (en)* d * e . 
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upon passage to the Frobenius ideology. 
The relation 



is defined whenever the Cauchy semigroups appearing in (J3j) are nonempty; at 
the end of fl4| we describe its satisfaction according to the Mahler classes of its 
arguments as well as the growth, decay and degree parameters. For an A-numbcr 
(an algebraic number), its composability with other reals hinges upon whether 
the corresponding approximation semigroup is the ideal generated by the minimal 
polynomial or not. The former case is optimal, and 9 imposes no restrictions 



on composability whatsoever, see Theorem 50 in the latter case, the conditions 
imposed by 8 are severe, see Theorem |51| The S'-numbers, modulo a technical 
condition on the index ji, form an antiprime set, see again Theorem [51] The T and 
U numbers impose the fewest restrictions on composition: in particular, if both 
and T) [/-numbers, they satisfy infinitely many "flat relations" |i<8>^ T|, where *d 
can be either finite or infinite, see Theorem |52| 

The last section, ^15] is offered as an epilogue, in which the sum/difference/product 
range of the X-ideological product (iT/Q a finite degree extension) is explained in 
terms of the product of (nonprincipal) ideals. This is done through the ideologi- 
cal class *[0](z) of the ideology *0(z), defined as the -RT-projective class of the 
decoupled diophantine approximation ideology 

*[Q](z):=*Q(z) + *Q(z) x . 

If a = (oc, (3) c is a classical ideal and y = a/|3 then *[0](y) coincides with the 
ideal class *[a] of *a. The quotient C£(IK) := PGL2(0)\IK parametrizes ideology 
classes and contains the usual ideal class group C£(K) « PGL2(0)\if . If we define 
the ©-product of ideological classes as the projective class of 

(4) *[Q](z) ® *[Q](w) := *[Q](zw) + *[G](* + w) + *[Q](z - w) 

then the restriction of ® to G£(K) reduces to the usual product of ideal classes. 
Moreover, the range of an O-ideological product embeds canonically in the ®- 
product of the associated decoupled ideologies. In general, there is no reason to 
believe that the ©-product Q defines an element of Q£(K). Its proper domain 
of definition should be a Stone space extension of K, in which IK is discrete. Its 
determination will be postponed to |14| . 

Acknowledgements. I would like to thank Gregor Weingart for suggesting the 
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1. Tropical Growth-Decay Semi-Ring 

Let *Z c *|R be ultrapowers of Z c R with respect to a fixed non-principal 
ultrafilter on IN. As usual *Rg n c *R denotes the subring of bounded sequence 
classes and *R £ c *Rfi n the maximal ideal of infinitesimals. The subscript "+" will 
refer to the positive elements of any of the above sets e.g. *Z + c *Z is the subset 
of positive elements in *Z. Sec §1 of [llf] and references contained therein for more 
background. 

Let (*Rfi n )+ = the group of positive units in the ring *Rfi n ; thus (*Rfi n )* is the 
multiplicative subgroup of noninfinitesimal, noninfinite elements in *R + . Consider 
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the multiplicative quotient group 

*PR:=*R + /(*R fin ):, 

whose elements will be written 
We denote the product in "PR by 

Proposition 1. Every element Lie *PR may be written in the form 

*n £ -(*R fin ): 
where *n e *Z + - Z + or *n = 1, and e = ±1. 

Proof. Every element of *PR is the class of 1, the class of an infinite element or the 
class of an infinitesimal element. If \x is the class of *r infinite, then there exists 
*f e [0,1) = {*x\ 0< *x < 1} and *n e *Z+ for which *r = *n + *f = *n-((*n+*f)/*n). 
But (*n + *f)/*n = l + *f/*n e (*Rfi n )£, so u.= *n- (*Rfi„)*. A similar argument may 
be used to show that when u. represents an infinitesimal class, \x = *rT l ■ (*Rfi n ) + 
for some *n e *Z+ - Z+. □ 

Proposition 2. "PR is a densely ordered group. 

Proof. The order is defined by declaring that \i < \i! in ''PR if for any pair of 
representatives *x e \i,*x' e \x' we have *x < *x', evidently a dense order with- 
out endpoints. The left-multiplication action of *R + on *PR preserves this order, 
therefore so does the product: if u < v then for all £ 6 *PR, £ • [i < £ • v. □ 

We introduce the maximum of a pair of elements in "PR as a formal binary 
operation: 

u+ v := max(|i.,-v). 

The operation + is clearly commutative and associative. The following Proposition 
says that + is the quotient of the operation + of * R* . 

Propositions. Let p. = *x ■ (*R fin )£, \i' = V • (*R fin )^ . Then 

+ V)-CR fin ): = p+p'. 

Proof. Note that *x + *x' e *R + and *x + *x' e max(u., \x'). Indeed, suppose first 
that (i. say \i < p.'. Then there exists *e infinitesimal for which *x = * t*x' , 
and we have *x' + *x = *x'(l + *e) e p'. If p = p' then *x' = *r*x for *r£*R" and 
(*z + V) • (*R fi „): = *ar(l + *0 • (*R fin ): = P = P+ P- □ 

Proposition 4. Le£ *r, *s e *R + and yi, y, V e "PR. Then 

1. p.- (v + V) = y) + ([L- y'). 

2. *r ■ (v + Y) = (*r -v) + (*r -V). 

3. (*r + *s)-M.= (*r-p) + (*s-p). 

Proof. 1. It is enough to check the equality in the case v' > v. Then \i-(y+y') = (X-V. 
But the latter is equal to (u\- v) +((X-V) since the product preserves the order. The 
proof of 2. is identical, where we use the fact that the multiplicative action by *R + 
preserves the order. Item 3. is trivial. □ 
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It will be convenient to add the class -oo of the element e *R to the space * PR: 
in other words, we will reconsider "PR as the quotient (*R + u {0})/(*Rfi n ) + . Note 
that we have for all u. e 4 PR 

-00+U.= |A, -oo-(x=-oo. 
In particular, -oo is the neutral element for the operation +. Thus, by Proposition 

in 

Theorem 1. ''PR is an abstract (multiplicative) tropical semi-ring: that is, a max- 
times semi ring. 

We will refer to *PR as the growth-decay semi-ring. Let *PR £ c *PR be the im- 
age of the (*Rfi n ) ^-invariant multiplicatively closed set (*R £ )+. With the operations 
•,+, *PR £ is a sub tropical semi-ring: the decay semi-ring. 

If we forget the tropical addition, considering * PR as a linearly ordered multi- 
plicative group, then the map 

(•}:*R^*PR, (*rr) = r*z|-(*RfiX 

is the Krull valuation associated to the local ring *Rfi n (see for example |28J). The 
restriction of (•) to R is just the trivial valuation, so that (•} cannot be equivalent 
to the usual valuation | • | on * R induced from the euclidean norm. Note also that 
(•) is nonarchimedean. We refer to (•) as the growth-decay valuation. 

There is a natural "Frobenius" action of the multiplicative group R* on TR: for 
(j.6 ft PR £ and *x e u define 

<t> r (yL) = V. r :=*x r -(*R Sn y + 

for each r e R* . Note that this action does not depend on the choice of representative 
*x. We may extend the Frobenius action to (*Rfi n )+ as follows. For *r = *{ri) e 
(*IRfin)i and (16 *PR represented by *x = *{xi} e *R + define 

<5» r (u) = u V :=*{<*}• (*R fin ):, 

which is again well-defined. Note that it is not the case that if *r ~ r e R + that 
V-* r = v r - 

Theorem 2. The map 0* r : *PR -> *PR is a tropical automorphism for each 
*re (*Rfi n )* and defines a faithful representation 

G> = (*Rfm)i —> Aut( < 'PR). 

Proof. 0*, r is clearly multiplicative. Moreover: (u. + v) r = (max(|x, v)) r = \x r + 
v* r . □ 

We denote by p. the orbit of p. by (*Rfi n )+ with respect to O. Note that by 
Theorem [2] 

- p. is a sub tropical semi-ring of TR. 

- The quotient of *PR by O, denoted ''PR, is a tropical semi-ring. 

We denote by [*x] the image in ''PR of *x e *R. For all p., v e "PR, we write p. < v 
<=> for all \x e p., v e v, [i < v. 

Proposition 5. * PR is a dense linear order. 
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Proof. If p. / y and p / y then it follows that there exist representatives \i e p., 
v e v for which u < y and u. r > v for *r e (*Rfi n )+- We may assume without loss 
of generality that both |X, v represent infinite classes so that *r > 1. Representing 
= e (i. and *y = *{yi} e v, let *s = *{si} where s» is the unique positive real 

satisfying = yi. Then *s e [1, *r] c (*Rfi n )+, p* a = v and therefore p. = v. Thus 
*PR is a linear order. On the other hand, if p < v, then choosing representatives 
*x, *y as above, we have *x s = *y for *s infinite. If we let \i! be the class of *x s ^, 
then p < p' < v. □ 

We call *PR the Frobenius growth-decay semi-ring. 

Note 1. In fact, we may extend <D to an action of (*R £ ) + = the multiplicative 
monoid of positive infinitesimals on "PR. That is, infinitesimal powers p. £ , *e e 
(*R £ )+, are well-defined, since *r* £ e (*Re„)+ for all *r e (*Rfi n ) + . This induces 
an action of (*R e ) + on *PR, p. i-> p £ by tropical homomorphisms which either 
expand or contract the order according to whether p is the class of an infinitesimal 
or infinite element: e.g. p < p. £ if p is an infinitesimal class. We will say that 
p € *PR £ is a * t root of unity if p. £ = 1. The set of *£ roots of unity clearly forms 
a sub tropical semi ring of 'TRe. 

Define the tropical subtraction of classes |i, y e "PR by 

\i-y = y - u:= min( \i, y) . 

Tropical subtraction satisfies (a. - y > \i ■ y, and descends to a well defined binary 
operation in *PR. Let *PR £ be the image of the decay semi-ring in "PR. 

Proposition 6. Tropical subtraction coincides with tropical product in *PR £ : \i-y = 
p- v for all p, v e *PR E . 

Proof. If p = v then p-p = p = p - p.. Now assume that p > v. Then there exists 
*6 e *R e such that p= y & . Then p-v = v 1+ * 6 = v = p- v. 

□ 

2. Growth-Decay Filtration 

As in the previous section, *PR e c *PR denotes the decay semi-ring. We will 
measure growth of an infinite element of * Z in terms of the decay of its reciprocal: 
this has the advantage of allowing us to make the vital comparison of denominator 
growth with error decay of a diophantine approximation in a single, unambiguous 
setting. 

For each *ne*I_ define its growth by 

u(*n) :=(rn- 1 |)6 ft PR £ u{l}; 
note that M-(*n) = 1 <=> *n = n e Z. For each \i e *PR e denote by 

*Z^ = {*ne*Z| \i(*n)>\i} = {*ne*Z\ \*n\ ■ \l e *PR e } . 
Note that *Z^ is a well-defined subgroup of *Z. If \x < \x' then 
(5) *Z^D*Z^'. 

The collection {*Z |X } forms an order-reversing filtration of *Z by subgroups, called 
the growth filtration. Notice that 

*Z^-Z^' c Z^' 
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so that *Z has the structure of a filtered ring with respect to the growth filtration. 

It will be useful to introduce the following subordinate filtration to the growth 
filtration. Fix a. 6 *PR e and for each i e "PRg define 

*Z^ [L] := {*n| |*n| ■ |i< i} . 

Then *Z M ^ 1 ] is a group since by Proposition [4J item 3., 

(" ' m +* n) ■ u. = *m • |x + *n ■ u. < 1. 

Note that if 1 < A then *Z^ ] c *Z^ [A] . We call this the fine growth bi- filtration. 
The fine growth bi-filtration makes of *Z a bi-filtered ring: 

*Z^ -Z^ 1 '] c z^^'C 1-1 '], 

For € R, recall (see §2 of [13 ) that by a diophantine approximation we mean 
an element * n e * Z such that 

e(*n) := *n9- V e *R £ 

for some 

*rr L = *n ±e € *Z, 

called the 9-dual or simply the dual of *n if 8 is understood. The diophantine 
approximation group is then 

(6) *Z(9) = {*n e *Z| *n is a diophantine approximation of 8} c *Z. 

Write *Z^(6) = *Z^n *Z(9) and *Z^M(9) = *Z M M n *Z(9). 

We now introduce a second filtration which is only available for the groups *Z(8). 
Let v e "PIR e . For each *n e *Z(8) write 

v(»n) :=(|e(*n)|)6*PR e> 

the decay of *n. We define 

*Z v (6) = {*ne*Z(e)\vCn)<v} 

which is a subgroup of *Z(0): for *n, *n' e *Z V (0), \z(*n + *n')\ < |e(*n)| + |e(*n)| 
and therefore v(*n + *n') < v. Note that if v < V, 

(7) *Z v (9)c*Z v (9) 

which produces an order-preserving filtration of *Z(9) called the decay filtration. 
Finally we denote the intersection 

*Z^(9) = *Z^(9)n*Z v (9), 

which we refer to as the growth-decay bi-filtration of *Z(9). In addition we have 
the fine growth-decay tri-filtration *Zv (9). 

Aside. The reader may wonder why we have chosen to use a strict inequality to 
define the growth filtration and yet a non strict inequality to define the decay 
filtration. The strict inequality in the growth filtration is needed in order to ensure 
a pleasing, concise formulation of the ideological product (see Theorem 111. The 
non strict inequality in the decay filtration is employed to take into account the 
fact that the strict inequality present in Dirichlet's Theorem may become non strict 
upon passage to the growth-decay semi ring ''PR. 

Proposition 7. For all mv,ie *PR £; y j£ -00, *Z^(9) and *Z V (9) are nontrivial 
and uncountable. For y = -oo ; Z_ 00 (9) is non trivial o 9 € Q. 
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Proof. Let \i, v and i be represented by sequences of positive real numbers {r-fc}, 
{sk} and {ik} converging to 0. Let *n e *Z(6) be represented by the sequence of 
integers {rife}. We may choose *n so that n^Tk -*■ 0; in fact, so that In^r^l < 
The sequence {n^} may then be used to construct uncountably many elements of 
*Z VL M(0). Similarly, we may find a class *m e *Z(0) represented by {m^} so that 
\mkQ-mj.\ < Sk, and the sequence {rrik} may then be used to construct uncountably 
many elements of * Z v (0) . The last claim in the statement of the Proposition follows 
from the fact that e R admits 0^*ne *Z(9) with e(*n) = <=> e Q. 

□ 

The duality map *n 1 defines an isomorphism 

(8) l: »Z(9) — ► *Z(0 _1 ) 
for all 0^0. 

Proposition 8. Let 0^0. Then the duality isomorphism respects the fine 
growth-decay tri-filtration: 

*z^ l] (ey = *z^ i ^(e -1 ) 

Proof. Note that 

(9) *n ■ [I < i <=>• *n 1 ■ \i< I 

which implies that duality respects the fine growth bi-filtration. On the other hand, 
e(*n 1 ) = -0 -1 £(*n) so the decay filtration is preserved as well. □ 

Recall [19] that is projective linear equivalent to r\ if there exists A e PGL2(Z) 
such that A(Q) = r\. The relation of projective linear equivalence is denoted here 

9on. 

Theorem 3. If o r| by A 6 PGL2(Z), then A induces an isomorphism o/*Z(0) 
with *Z(t|) preserving the fine growth-decay tri-filtration. 

Proof. The isomorphism is induced by the matrix action of a linear representative 
A = ( ^ ^ j on pairs (*n L ,*n) where *n e *Z(0) and • *n ~ *n 1 . That is, 

A(*n) = c*n L + d*n and A{*n L ) = a^n 1 + b*n. By *n e *Z^ *n 1 e *Z^ l \ 
It follows then that *n e *Z» J M <=> A(*n) e *Z^ L L On the other hand, 

T) • A(*n) - A^n 1 ) = j( a0 + b)(c*n x + d*n) - (c0 + d){a*n x + b*n)\ 

' (0*n-*n x ) 



cQ + d 
_ e(*n) 
c0 + d' 

Therefore: *ra e *Z V (0) -s=> A(*n) e *Z v (r|). □ 
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3. NONVANISHING SPECTRA 

The nontriviality of the group *Z^(9) for specific indices \±,v e *PR E depends 
intimately on the type of 9. We define the nonvanishing spectrum to be the subset 
Spec(9) = {(u,v)rZ^(e)^0}c*PR2. 

In this section, we will characterize the spectra of a real number according to its 
"linear classification" (rational, badly approximable, well approximable, etc.). We 
begin with some very general results. 

Proposition 9. // 8 o r\ then Spec(9) = Spec(r|). 

Proof. This follows immediately from Theorem [3] □ 
Theorem 4. For all 9 6 R and \i<v, *Z^(9) f 0. 

Proof. By Proposition [2] we may find p with \i < p < v; and by Proposition [T] 
p = {* N^ 1 ) for some * N e - Z+. By the Uniform Dirichlet Theorem^ there is 
*n e *Z(9) such that |e(*n)| < ""iV" 1 where *n < *N. Therefore, |v(*n)| < v. On the 
other hand *n ■ \i < * N ■ \i e *PR E since |x< p, so *ne *Z^(9) □ 

The set { ( p., v) | p. < v} c Spec(9) is called the slow component. 
For 9 6 R, denote by {a^ = aj(9)}, i = 0, 1, . . . , the sequence of its partial quotients 
|19| : an infinite sequence <=> 9 ^ Q. As is the custom, we write 

9 = [a ai ...]. 

The sequence {q{\ of best denominators of 9 is defined recursively by the formula 

t?»+i = a i+ iqi + q = 1, qi = a\. 

Similarly, the sequence {pi} of best numerators is defined 

Pi+i = a i+ ipi + pi-i, po = a , pi = aia + 1. 
We have (e.g. see Theorem 5 of |19j ) 
(10) qi\q i Q-Pi\<q; 1 - 

The sequence of quotients {pi/qi} is called the sequence of best approximations 



(or principal convergents) of 9: by (10 1 they satisfy Pijq% -* 9. See [6], [19], p2] 



Consider now a sequence {q ni } in which q n . is the n^th best denominator of 9, 
where < n i+ i for all i and n$ oo. By ( |10[ ) the associated sequence class defines 
an element 

*g:=*{q„Je*Z(9) 
called a best denominator class, and the classes 

p.:=H(*g), resp. v:=v(*g) 

will be referred to as the associated best growth resp. best decay of *q. We 
will denote by *q* resp. *q~ the classes of the successor and predecessor sequences 
* {q ni+ i} resp. *{q ni -i}, with a similar notation employed for the associated best 
growth and best decay classes e.g. p. + = the growth class of *q + . Note that p. + < (x 
and v + < v. The above terminology applies without change to the corresponding 
sequence of best numerators {p ni }, yielding the associated best numerator class *p. 
etc. 



^For any real number N > 1, there exist p,q e Z with 1 < q < N such that \qQ - p\ < 1/N. See 

nn. 
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Proposition 10. Let *q be a best denominator class, *p the corresponding best 
numerator class. Then *q 1 = *p e *Z(8 _1 ). In particular, the best growth p and 
best decay 9 of *q are also the best growth and best decay of*p. 



Proof. That *q 1 = *p follows from (10 1. Since *qQ-*p= t{*q), the best growth and 



best decay classes of *p coincide with those of *q. □ 

Note 2. When 9 e Q, the sequence of best approximations is finite, so every best 
approximation class *q is standard and equal to one of the qi. In this case, every 
best growth is p. = 1 and 9 = -oo or 1. 

For e R - Q, we denote by: 

• *Zb(0) the set of best denominator classes. 

• *PRe g (9) (*PR]? d (e)) the set of best growths (best decays) of best denom- 
inator classes. 

Proposition 11. For 8 e R - Q, <r PR£ S (0) is closed in the order topology. 



Proof. If *PR £ S (9) = *PR e we are done, so suppose otherwise. Given u e *PR £ - 
we will construct an interval 3 u. containing no elements of 

*PRe S (9). Let *x e uT 1 . Then there exists a largest *q for which *x > *q: indeed, 
if we choose {x{\ e * x non-decreasing and let q ni be the largest member of {qi} 
which is less than Xi, then *q = *{q ni } works. Since \x i *PR £ S (8), there exists 
*r infinite with *r ■ *q = *x. Now let *s e *R + be such that both *s and *r/*s 
are infinite, and let *y = (*r/*s) ■ *q. If we denote by \±' the class of *y~ 1 then 
p. > \x! > |X and [p., p.'] n *PR£ S (9) = 0. In the same way, we may produce \±" < [i 
with |x] n *PRe S (9) = 0. Thus \x!) is the sought after interval. □ 

The following result is our first vanishing theorem: a straightforward reinterpre- 
tation of the quality of being a best denominator class in terms of the growth-decay 
bi-filtration. 

Theorem 5. Let 9 e R-Q and let *q be any best denominator class with associated 
growth and decay p., 9. Then for all \i > p and v < 9, *Zv(0) = 0. 

Proof. For |j. > p. and v < 9, suppose there exists a non-zero *n e *Z^(9), which 
we may assume is positive. Then *?i-p<*n-u.e i, P[R £ implies that *n < *q. In 
turn, the latter implies, since *q is the class of a non decreasing sequence of best 
denominators of 9, that 

\^*n)\ = \e*n-*n x \>\Q*q-*q l \ = \cCq)\. 

From this we derive v(*n) > 9 > v, contradiction. □ 

In the (p., v)-plane the coordinates belonging to the right-infinite horizontal strip 

give parameters where the groups *Zv(9) vanish. We call R a vanishing strip. See 
the graph labeled "generic irrational" in Figure [T] 

We now characterize the spectra of some well-known classes of real numbers. 

Proposition 12. 9 e Q «s=> Spec(9) = "PR^. 

Proof. If 9 e Q then for all v, *Z V (8) = *Z_ tx> (9) = *Z(9), so *Z£(9) = *Z^(9) f 
for all n,v. On the other hand, if 9 e R-Q then by Theorem^ Spec(9) $ *PR^. □ 
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Recall that e R - Q is badly approximable if 

lim inf n||n0|| > 0, 

n-*oo 

where || • || is the distance-to-the-nearest-integer function. Or equivalently, if there 
exists a real number C > such that for all ^ *n e *Z(9), 

\*n\-\e(*n)\>C. 

The set 23 of badly approximable numbers has cardinality the continuum |22| . 

Theorem 6. The following statements are equivalent: 

i. 0e23. 

ii. *Z£(9) =0 for all p>v. 

iii. *PRe 8 (0) = *PRe- ^ particular, for all p € *PR^ g (0), p + = p.. 

iv. p. = v /or every &es< growth decay pair: that is *PR£ S (0) = t, PR|? d (8). 

Proof, i. =>• ii. If e 03 then for all non-zero *n e *Z(0) we have \*n\ ■ |e(*n)| > C. 
If there exists p> v with ^ *n e *Z£(6) then in *PR £ , 

|*n| • p > \*n\ ■ v > \*n\ ■ v(*n) > 1 = the "PR-class of C, 

implying that \*n\ • p ^ *PR e and *n ^ *Z^. ii. =>■ i. If *Z^(0) = for all p > v, then 
for each *rt e *Z(0), |*n| • e(*n) > 6 > where 6 6 R. We can choose delta uniformly: 
if not, then by a diagonal sequence argument we could produce an element *Z(0) 
for which \*n\ ■ t(*n) is infinitesimal (i.e. we could produce a non trivial element 
of *Z^L"u0)) violating the hypothesis, i. => iii. e 23 <=s> the partial quotients 
Oj are uniformly bounded ■<=> the successive ratios of best denominators qi + ijqi are 
uniformly bounded. Now given pe *PR £ let {n,} c N+ represent p -1 . For each i let 
qk i be the largest best denominator with q^ < ni so that < qk t +i- By hypothesis 
there exists a constant _B > 1 so that q^+i < Bq^.. It follows that rij = with 
1 < 6j < _B. Then the growth of the class *q is equal to p. iii. =>- i. If ^ 25, choose 
p so that if {q ni } represents p _1 then q ni +l/<lm is monotone and unbounded. Then 
the successor sequence {q*. = q ni +i} defines a distinct element p + e *PR £ >s (0) with 
p + < p. It follows that tr PRe S (0) f *PR E . i. «s=> iv. From Dirichlet's Theorem and 
the definition of 23, p = v for every best growth decay pair <=>• 1 > \*q\ ■ e(*q) > C 
for every best denominator class for some uniform C > <=> e 23. □ 

Recall that e R - Q which is not badly approximable is called well approx- 
imable: that is, lim„_,. 0o inf n||n0|| = 0. We denote the set of well approximable 
numbers by 

2U = R- (Qu23). 

Theorem 7. Let € R - Q. The following statements are equivalent: 

i. 0e2XJ. 

ii. There exists pe *PR £ such that *Z£(0) ^ 0. 

iii. There exists pe *PR£ S (0) such that p + < p. In particular, *PRk g (0) is not 
a dense order. 

iv. p > v for some best growth best decay pair. 

Proof, i. <=> ii. By Theorem [6] e 23 => *Z£(0) = for all p. On the other hand 
if e 2U =>■ there exists p > v with *Z^(0) ^ 0. By the order-reversing property of 
the growth filtration, the latter implies that *Z^(0) ^ 0. i. -o- iii. If e 2U then 
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there exists a best denominator sequence {q ni } for which the sucessor {q^. = q ni +i} 
satisfies q*Jq ni -*■ 00 • The other direction follows from Theorem [6j iii. <=>■ iv. 
Immediate from Theorem |6l □ 

Let k > 1. Recall [1] that is very well approximable (of exponent k) if the 

set of n e N for which ||n0|| < n~ K has infinite cardinality i.e. 

(11) lim inf n A ||n0|| = 

n->oo 

for all 1 < A < k. We denote the set of very well approximable numbers of exponent 
k by 2U K . If is very well approximable for some exponent then we will say simply 
that is very well approximable; the set of such numbers is denoted 2U>i = U2U K . 
The inclusion 2B>i c 2D is proper and we write 2Ui = 2U-2U>i = the set of well but 
not very well approximable numbers. 

Theorem 8. Let e R - Q. The following statements are equivalent: 

i. 9 e 2TT K , k> 1. 

ii. There exists (16 *PIR E such that 

n *z^(e)^o. 

In particular, *Z^(0) ^ for all \x K < y < \i. 

iii. p. K > v for some best growth decay pair. 

Proof, i. => ii. e W K for k <=>• there exists *n e *Z(0) such that v(*n) < p(*n) A 
for all 1 < A < k. Since *PR £ is a dense linear order, we may find p e *PR E such that 
v(*n) < p A < p(*n) A for all 1 < A < k. Then p< p(*n) and therefore 

*n€*z^ ( , n) (e)c*z^(e) 

for all 1 < A < k. ii. =► i. Let *n e D^[i, K ) *Z^(9). Then 'n^e *PR £ and 
v(*n) < p A for all 1 < A < k. It follows that 

V-vfn)<( t fi-^e t PK £ 

which implies (11). i. <=> iii. 6 2U K , K > 1 <=>■ (jnj holds for all 1 < A < k for 
some best denominator sequence *q, (111 holds for all 1 < A < k. □ 

The Liouville numbers are those which are very well approximable for every ex- 
ponent k > 1; they are denoted ffl^. For any p e ''PRe, write (|X°°, p] = Uk>i(M- K ) M-]- 
The next result follows immediately from Theorem [8] we recall from |T] that p. is 
the orbit of p with respect to the Frobenius action of (*Rfi n ) + - For p, v a best 
growth-decay pair, the corresponding Frobenius orbits are denoted p., v. 

Corollary 1. Let e R - Q. The following statements are equivalent: 

i. 0e2Boo. 

ii. There exists p e *PR E such that 

n ^(e)^o. 

In particular, *Z^(0) f for all V e (p°°, p]. 

iii. p. > v for some best growth decay pair. 
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4. Flat Spectra 

The line \i= v represents a critical divide whose intersection with Spec(9) gives 
a new invariant of 8 which is strongly influenced by patterns found in the sequence 
of partial quotients; as opposed to the full spectrum which is essentially determined 
by the exponent. 

We define the flat spectrum of to be the set 

Spec flat (e) = {ue*PR £ rz£(e)^0}. 

By Proposition [12] Spec flat (0) = *PR E for all e Q. and by Theorem [|] Spec flat (9) = 
for all e *B. Therefore we will restrict attention in this section to e 2U = the 
set of well approximable numbers. 

Suppose that *m € *Z(0) can be factored 

*m = * x ■ * n 

for *x e *Z and *n e *Z(0). If v = v(*n) and *x e *Z V then it follows that 

e(*m) = *x ■ e(*n), i.e. v(*rn) = *x ■ v. 

In this case we refer to *m = * x • *n as an ideological factorization and speak of 
*m as being an ideological multiple of *n. Note that in this case *m 1 = *x-*n 1 . 
Conversely, the action 

*Z V x *Z V (9) -> *Z(9), (*x,*n) » *x-*n, 

has image consisting of ideological multiples. There may be factorizations of *m 
which are not ideological. 

Call *m e *Z(9) a multibest denominator if there is an ideological factorization 

* m = * x ■ *q 

for some best denominator *q. We have 

(12) 9 < v(*m) = *x ■ y, \i(*m) = *x~ 1 ■ p. < p.. 

Recall that if *q is the class of {q ni }, we denote by *q + the successor class *{q ni +i} 
and by *q~ the predecessor class *{q n ._i}. Then if *a denotes the class of {a„. +1 } 
(the corresponding sequence of partial quotients) , we have 

q = a ■ q + q . 

We say that *q has infinite partial quotient if *a is infinite. Note that *q has infinite 
partial quotient <=> p + < p. We apply the same terminology to a multibest class *m = 
*x*q if *q has infinite partial quotient. An element e 2JJ will possess best classes *q 
having finite partial quotient precisely when the sequence {(!%} of partial quotients 
has an infinite bounded subsequence e.g. when = e = [2, 1, 2, 1, 1,4, 1, 1, 6, ... ]. 

Theorem 9. Let e 2U. Then 
(13) 

*Z^(0) = |*m multibest with infinite partial quotient v(*m) < (i < m) 

Proof. We may assume without loss of generality that > 0. Clearly the set on the 
right hand side of (13) is contained in *Z£(0). Suppose now that f *m e *Z£(0). 
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Then we may find monotone representatives {st} of \i and {raj of *m for which 
rriiSi -*■ and ||?7ij9|| < Sj. From the first fact we get Sj < m^ 1 so that we may write 



(14) ll™*0|| ^ Si < m i 1 . 

In particular, if {m^"} is a representative of the dual *m ± then |0 - (m^/mj)| < 
mT 2 . By Grace's Theorem (Theorem 10 of [19 ), the mf/rrii are (intermediate) 
convergents of 9: that is, for each i there exists n = rii, r = r, nonnegative integers 
with rrii/mf = p n .r/Qn,n where 

Pn,r := TPn+l + Pni Qn,r := r Qn+l + <7n) 

{p,}, {qi} are the sequences of numerators and denominators of the principal con- 
vergents (best approximations) of 8 and < r < a n+ 2-l- Moreover, Grace's Theorem 
further affirms that the possible values of r in this case are r = 0, 1 or a n+ 2 - 1. If 
we denote by *g the class of {q 7li }, *q + the class of {q ni +i} and by *r the class of 
{r,} then we may write 

m = x • q* r ■= x ■ ( r q + q), m = x • p* r ■= x ■ ( r p + p). 

Note that the factorization *m = *x-*q* r \& ideological: for 

e(*m) = *mQ - *m 1 = * x ■ (*q* r Q - *p* r ) = * x • e(" q* r ) 

implying (since e(*m) e *R £ ) that * x e *Z V for v = v(*q* r ). 

We now show that *m is multibest having infinite partial quotient i.e. that *r = 
and *q* r = *q has infinite partial quotient. To do this we will make use of a closed 
expression for the error term e(*q* r ) of the convergent *q* r . First, let * a + be the 
sequence class of {a ni+ 2}\ thus the possibilities afforded by Grace's Theorem are 
*r = 0, 1, *a + - 1. Now for any n we define Q n by the formula 8 = [ai . . . a„_i6 n ]. 
In particular, 8„ = [a n a n+ i...] = a n + Q n \ 1 - Let *8 be the class of {9„. +2 } and note 
that *8 = *a + + ("e + )- 1 where *8 + is the class of {8„ i+3 }. Then the Lemma of §1.4 
of PI] yields 

*8 - *r 

l £ (*?*r)| = xax~ + 

*v*q + + *q 

and therefore |e(*m)| = *x- (*Q - V)/(*9*§ + + *q). 



Case 1 *r = 0. Since v(*m) < jJ. < (x(*rn), the multibest inequalities (12 I imply 
that v < |J. < p. and hence 9 < p. . Since *9 > 1, we have 

9=<v+(*re)r 1 =r«T 1 =Li + . 

In particular, p. + < p. and therefore *q has infinite partial quotient. [i(*m) = 
* x ■ = *x • \L In other words, this case comprises precisely the multibest 

denominators *m having infinite partial quotient, for which v(*m) < [i< \i(*m). 



Case 2 *r = 1. Then v(*q* r ) = \i(*q* r ) = p + , so it is impossible that v(*m) < 



p.(*m), in view of the ideological factorization *m = *x- *q* r . Indeed, v(*m) < 
p.(*m) implies that *x • p. + < *x~ 1 ■ p. + or (*x 2 ) < 1, impossible since *x, being a 
sequence class of integers, is not infinitesimal. 



Case 3 *r = *a + - 1. Then *9 - *r = 1 + (*9 + ) 1 > 1 and is bounded from above. 
Thus v(*q* r ) = M-(*Q*r) = (* a+ 9 + ) _1 = (* a+ ) _1 ' P- + i so as m Case 2 we cannot have 



v(*m) < \x(*m). □ 
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Let *Z{^(0) be the set of best denominators having infinite partial quotient and 
let *Z°° b (0) d *Zj^(8) be the set of multibest denominators having infinite partial 
quotient. 

Corollary 2. Let e 2XJ. Then 

(15) Spec flat (0)= U [v(*m),ji(*m))= U [%v)- 

*me*Z~ b (6) *? e *z~(e) 

In particular, Spec flat (0) has interior. 

Proof. The first equality follows immediately from Theorem [9j If *m=*x-*q then 

[v(*m),n(*m)) c [v, p.) 
giving the second equality. □ 



An interval [v, p.) appearing in (15 



is called a best interval. These have been 
indicated in the portrait of "generic irrational" found in Figure [T] 

Note 3. As specified in Theorem [8] and Corollary [T| for e 2U>i, Spec flat (0) con- 
tains power intervals of the form [p. A , p.), A > 1, and for e W^,, Spec flat (0) con- 
tains Frobenius rays ®( l oo )(p). If e 2Ui, then Corollary [2] says that although 
Spec flat (0) contains no intervals of the form [p. A ,p.Y it is nevertheless open. We 
can summarize this trichotomy by saying that the flat spectrum of elements of 
in 2XJi, 2U>i or Woo contains components having subpolynomial, polynomial or 
exponential connectivity, respectively. 

We will show that for e R - Q, Spec flat (0) is a proper subset of *PR £ . Let 
(j. e *PR £ , which we assume can be represented by a sequence {si} of positive reals 
monotonically tending to 0. We say that \x is shift invariant if we may choose {si} 
so that there exists M > with Sj/sj+i < M for all i i.e. Sj+i < s, < Afs^+i for all 
i. If {sj} is another monotone representative sequence representing \x then there 
exists a constant C for which * s-C* s' ^ 0. Thus any two monotone representative 
sequences will have this property and therefore being shift invariant is independent 
of the selected representative sequence. If [i is shift invariant and {.Si} is a monotone 
representative then s(|i.) := (*{s;+i}) = \i, hence the terminology. Let TR^' 1 be the 
set of shift invariant elements of *PR £ . In what follows X c denotes the complement 
of a set X. 

Proposition 13. *PR| h is clopen in *PR e . 

Proof. Suppose that |j. ^ *PR £ h , represent it by *s = *{si} with Si/si+i -*■ oo. Let 
< *£ e *R £ be such that £jSi/s,- + i -> oo. Define *r = * i* s and \i' = (*r). Notice 
that \i' £ ^PRf 1 and [i' < u.. Let v € ( \i' , be represented by {xi} monotone and 
tending to in which j-j < xi < Sj for all i. Then Xi/xi+i > rj/sj+i = £iS^/sj + i -> oo. 
Thus (|x', p.) c (*PR| h ) c . A similar argument shows that there exists |x" > [L with 
(u, n") c (''PRf) , thus *PRf is closed. On the other hand, let |x e *PPf be 
represented by {s^} with Si/si+i < M for all i. Choose < *£ e *R £ such that 
£j/£j+i < iV for all i, let *r = *£*s and \x' = (*r). Let v e be represented 

by {xi} monotone and tending to 0. Then we may write Xi = Miri with Mj -*■ oo; 
note then that (trivially) M,/M i+1 < M' for some M'. Then Xi/a; l+ i < M'MN 
for all « and thus c ''PRI 11 . By the symmetry of the argument, we have 

|X e (yi', c ft PR s E h for some yi" > \i, and so *PR s £ h is open as well. □ 
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Theorem 10. Let 9 e R - Q. Then *PRf c Spec flat (6) c . In particular, 

Spec flat (9)£*PR e . 

Proof. If is badly approximable the result follows trivially from Theorem [6] So 
we assume 9 is well approximable. Now suppose that *m e *Z^(9) where 
(j. e *PR| h . Then we may find monotone representatives {si} of \x and {m^} of *m 
for which rriiSi -* and for which there exists M such that Si/si+i < M for all i. 
In particular, the first fact says that there exists an infinite sequence {Ri} such 
that Si = (Riirii)' 1 . On the other hand, by Theorem [9] *m e *Z~ mb (9). Thus if 
*m= *x-*q and we represent q = {q ni } then q rii+1 /q n . -> 00. It follows that for any 
representative {a;,} of * x 

Si R-i+lXi+iq ni+1 

= > 00 

Ri%iqni 

(since \xi\ > 1 as *x e *Z) contradicting the shift invariance of |x. 

□ 

Note 4. The shift invariant set TP! 11 is greater (in the order <) than its complement 
in *PR e ; its elements may be characterized as the classes of "slow" infinitesimals. 
Theorem [TO] says that the flat spectrum of 9 irrational contains no slow indices. 

5. Ideological Arithmetic 

In this section we use the growth-decay filtration to provide the diophantine 
approximation groups with a partially defined multiplicative structure subject to 
matching conditions along the growth-decay indices. We begin with a result which 
describes the sense in which diophantine approximation groups generalize ideals. 

Proposition 14. For all \i, v, 1, A € i, PR £ there exists an action 

* Z vM x * Z i4A](e) —> *Z^[ l ' A ](0), (»o, *n) w *a*n 

in which (*a*n) ± = *a*n L . 

Proof. For *a e J? , *a*nQ = *a*n 1 + *ae(*n). Since *a- v < l e *PR e , *ae(*n) e 
*R £ . □ 

A (fine) ideology of *Z is a subgroup o c *Z equipped with a filtration by 
subgroups a = {a v } indexed by v e *PR £ for which 

*Z V • < c a ^ (*Z V W • < [A] c ar [L ' A] ) 

for all v e *PR £ (for all \i,y, L,A e *PR E ), where a£ = o v n *Z^ (where o^ [A] = 
a v n *Z^ A ]). If one forgets the nitrations, what is left is the usual notion of ideal. 
By Proposition |14| diophantine approximation groups are ideologies. 

More generally, one can define a modulogy (over *Z) as a bi-filtered abelian 
group M = {M^} in which there is an action *Z V • c Af^' v . A homomorphism 
/ : M -»■ N between modulogies is called a modulogical homomorphism if 

MH1 it is filtered: f(AI^) c N$ for all \i,y e *PR £ . 

MH2 it respects the *Z action: for all \i, v e ^PRe, *m e *Z V and a; e 

f(*m-x) = *m- f(x). 

If we set *Z^, := *Z V then *Z is a modulogy over itself, and any ideology is a 
modulogy. 
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Proposition 15. Let Q,r\ e R. If 8 ~ r| by A e PGL2(Z) then the induced isomor- 
phism A : *Z(0) = *Z(r)) is modulogical. 

Proof. By Theorem[3]we already know that 8 o r| by A e PGL2(Z) induces a filtered 
isomorphism. If *m e *Z V . *n e *Z!J then MH2 follows from: 



A(*m ■ *n) = c(*m- * n) 1 + d(*m- *n) = cm- * n 1 + d*m- * n - 

The following result forms the basis of ideological arithmetic. 
Theorem 11 (Ideological Arithmetic). Let 0,r| e R. Then 
(16) 



□ 



In particular, *Z^(0) • *Z^(r|) c *Z^ v (0r|) n *Z^ V (8 +t|) n *Z^ V (8 -t|). Moreover, 
/or *m 6 *Z^(8) and *n 6 *Z^(r|) 

(17) (*m•*n) ±e,1 = *m le • *rz 



and (*m ■ *n) le 



Proof. We prove first that the left hand side of (16) is contained in *Z[^ 
Given "me *Z^ [t] (8) and *n e *Z^ [A] (r|), 

8r|(*TO*n) = *m 1 *n 1 + e(*m)e(*n) + e(*m)*n + e(*n)*m . 



Hv[,A] (9ti) 



(18) 



By hypothesis, the cross terms on the right hand side of (18 1, e.(*m)*n 1 and 
e(*n)*m ± , are infinitesimals: here we are using (fQJ> . Thus 0T)(*m*n) is infini- 



tesimal to 



and 



€ *Z(0r|). In particular, ^mfn) 1 



givmg 



the product duality in ( IT I . Moreover, (*m*n.)-(|X-v) = (*m-p.)-(*n.-v) < i-A so that 
*m*n e *Z^' v [ l ' A ](0r|). By ^ again, *r7i ± -v(*7i) < *m ± -u. < I. *n 1 -v(*m) < *n x -y < A. 
Thus y(*m*n) satisfies the bound v(*m*n) < (u.- v) + l + A . Since *n is infinite, 
*n-y < A implies that v < A and therefore (a. • v < (a. • A < A. Hence ([o.-v) + i + A = i + A, 
and *m*n e *Z l+ a(8ti) as claimed. As for the inclusion into *Z[^ 1 A ^(8 +T|), this 
follows from the additive analog of (18), 



(8 + r\)(*m*n) = *m 1 *n + *m*n 1 + £(*m)*7i 1 + l(* n)* 
The proof of the inclusion into *Z^^ L ' A -'(8 ~r|) is identical. 



□ 



The product defined by ( 16 I will be referred to as the growth-decay or ide- 
ological product. While the ideological product has image in *Z(8r|), it is not 
the case that it has image in *Z(0T| _1 ): in contrast with the additive situation, 
in which the image of (16 1 is contained in both *Z(8 + r\) and *Z(0-T|). That 
the ideological product yields diophantine approximations of the product, sum and 
difference has to do with the fact that it is essentially the precursor of the product 
of associated "two generator" ideologies (generated by "decoupled" numerators and 



denominators). This will be taken up in i 15 



Note 5. By definition of the growth-decay trifiltration, \x < i, v < A so that |x-v < i+A. 
Thus the image of the product ( |T6| is contained in the groups indexed by the slow 
components of Spec(8ri), Spec(0 + r\). 
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There is no harm in stating the obvious: the formulas (17 1 for the additive and 
multiplicative duals are just the formulas for the numerators of fractional sum and 
product: 

*m le *n ln {*m*n) len *m le *n ln *m lB *n±*m*n 1 ^ (*m*^^) ±0±,1 



m n rtrn m n m*n m n 

formulas which are compatible with their standard parts: the product and sum/difference 
of and T). When 9,T| € Q the growth decay product is just the product on the fine 
growth filtration: 

*Z^ [l] (0) • *Z v[A] (r,) c *Z^ v[LA] (0r,) n *Z^ v[l A] (6 ±n) 

which reduces upon restriction to standard parts to Z(0) • Z(r|) = Z(8r|)nZ(8±r|). 
This is in keeping with the fact that the diophantine approximation group of an 
element of a/b 6 Q is the ideal *(b) generated by its denominator. 

Let us compare ideological arithmetic with ideal arithmetic in Z. For a € Z, let 
*(a) = the ideal generated by a in *Z. Then given a,b € Z, clearly *Z(a) 1 = *(a), 



*Z{by = *(&), *Z(a + b) 1 = *(a + b), *Z(ab) 1 = *(ab) . The map g6) induces on 
the level of dual groups a pair of bilinear maps corresponding to the sum and the 
product. The map corresponding to the product is 

*Z(a) 1 x *Z(b) 1 — ► *Z(ab) 1 , (*m-a,*n-b) (*m- a,*n-b) Xab = *m*n-ab, 

which corresponds exactly to the usual product of ideals. 

On the other hand, the map of dual groups corresponding to the sum is 

*Z(a) x x *Z{bf — ► *Z(a + b) 1 $*(a) + *(b) 

since it is given by 

(*m- a, *n- b) h> (*m • a,* n- b) la+b = *m*n ■ (a + b). 

In particular, the image of the duality map is not all of *(a) + *(b) , since the elements 
belonging to the latter are independent linear combinations of a, b. This situation 
will be addressed in fT5| 
Let |i. > v. We will write 

(19) e^© v r,, (e H[l] © v[A] ri) 

to indicate that both of *Z£(9), *Z^(r|) (both of *Z^ [l] (9), *Z^ [A] (r))) are non- 
zero, so that the growth-decay product is non-trivial. When \x > v strictly, then 
G^^ri exactly when *Z^(9) is non-trivial, by Theorem|4j In particular, for |x> v, 
6|x©v T| implies that Q^'® V ' r\ whenever |x > p.' > v' > v. 

The relation H © v is not symmetric (commutative) i.e. (|19| does not imply that 



Tl(x©v 9; m fact, as we will see below, (19 1 does not even imply that ri^/Qv for 
some pair (|j.',V) e *PIR £ with [i' > V. 

In view of Theorem [TT] only the "tri-filtered" relation (i[i]©-v[A] can t> e iterated, 
and in view of Note [5j iterated compositions move to the left. More precisely the 
iterated relation 

£n'[i.']©-v'[A'] (0h[i]©v[a] n) 

is defined provided 1 + \ < \i' , v' < \i- v and A' > 1 • A. Intuitively, as one continues 
to iterate, the nonvanishing spectrum of the real number appearing on the left will 
become progressively larger. 
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The ideological product is natural with respect to multiplication and the dual- 
ity/reciprocal maps: (*m - *n) ±eT| = *m le • *n ±r| for *m e *Z^(9) and *n e *Z^(tj). 
That is, in terms of the growth-decay bi-filtration, 

*Z^(9)x*Z-(t 1 ) — *Z^(9rj) 



*Z^(9- 1 )x*Z^(t 1 - 1 ) — — * *Z^ v ((9ti)- 1 ) 

with a similar diagram for the fine growth-decay tri-filtration. If we fix *m e *Z^(9) 
then multiplication by *m, *n ^ *m - *n, defines a linear map from *Z^(r)) onto its 
image in *Z^' v (8r|). 

For the remainder of this section we will regard the growth-decay product as 
defining a bilinear map to the product approximation group 

*zrf l ](9).»Z^M(T,) — *Z^ [ " A] (9r,). 

All statements which follow will have a corresponding additive counterpart, ob- 
tained by replacing the word "divisor" by "summand". 

Let a> = Br\ and suppose that 8 H ©^ r\ for (i > v. We say that 9 is a (x/v- fast 
divisor of cu (r) is a v/V-slow divisor of cu) and we write 

Q^ftvCU (mhJIvUj). 

In addition, we write 9 ft CU (r| JJ. tu) to mean that 9^1}^ cu (tj^Hv cu ) f° r some 
u. > v. Fast divisors (slow divisors) have error terms which tend to zero more 
rapidly (slowly) than their denominators tend to infinity. These designations are 
not symmetric, and we will see below that the badly approximable numbers are 
never fast divisors. 

Proposition 16. 9 ^ v cu for all |x > v <=> 9 e Q. 

Proof. *Z^(9) is nontrivial for all \i > v <=> 9 e Q. □ 

If 9^© H ri, we say that both 9 and r\ are n-flat divisors of cu and write 

9 fl = 9 DviU) , ri D cu = T) Q^cu. 

Thus 9 [] cu <=> Spec flat (9) nSpec flat (ri) ^0. If 9 JJ. cu, 9 ft cu we will write 9 ft cu and 
say that 9 is an elastic divisor; if 9 is elastic and 9 [] cu as well then we will write 
9ftcu say that 9 is a strong elastic divisor of cu. Note that if 9ftcu and r| = cu/9 
then riftcu as well. 

Proposition 17. 9 H ft v cu, 9 ^ JJ V cu and 9 ft H cu for all \i > v 9, cu e Q. 
Proof. Trivial. □ 
If cu = 9r) but 9 ft cu, 9 JJ cu and 9 fj cu we say that 9 is an antidivisor and write 

9fcu. 

Note that if 9 feu and r) = cu/9 it is not necessarily the case that r\i cu (c.f. Theorem 



12 c. below). If on the other hand for any cu, 9 is a divisor (of some speed: fast, 
slow or flat) we say that 9 is an omnidivisor. 

We now examine the notions of divisibility described above with regard to the 
classes 05, 2Di, 2U>i and 

Theorem 12. Let cu e R. 
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a. For all Q em, 9ft cu, 9 cu. 

b. For a// 6 e22J 1; 6 ft cu. 

c. // cu = 9rj, 9 e03 and n e 05 u 22Ji tfien 9fcu. 

d. If w = 0r|, 0,T) e 2U>i fen 0,r| | cu. // moreover 9 and r| are equivalent 
then 0,ril);cu. 

Proof, a. & b. The spectrum of any element of 03 (of 2Ui) consists exactly of 
pairs \i< v (consists of pairs which satisfy ll < v) , so flat or fast composition (fast 
composition) with 9 is not possible, c. This follows trivially from the definitions, 
d. For any 9 e 2U >1 there exists pair ll > v in Spcc(9) so 9 H © V r\. Switching the 
roles of 9 and T|, for appropriate ll > v, ri H © v 9 as well. Thus 9,ri Jj cu. If 9 and r\ 
are equivalent then Spec flat (9) = Spec flat (r|) implying 9,T)JJcu. □ 

Corollary 3. The set of omnidivisors is precisely 2U>i. 



Proof. By Theorem 12 parts a., b., the set of omnidivisors is contained in 2U>i; by 



part d., every element of 6 e 2U>i is an omnidi visor. □ 

A subset X c IR is called an antiprime set if for all 9i, 9 2 eI, 9 l5 9 2 f cu = 9^2- 

Proposition 18. 03 is the unique maximal antiprime set in R. 

Proof. Note that 03 is an anti-prime set: 9 1 ,9 2 f9 1 9 2 for all 9i,9 2 e 03. Moreover, 
if we add another element r\ j. 03 we lose the defining property since for such ri, 
T) [] r) 2 . On the other hand, any 9 6 IR - 03 is composable with itself, so there are no 
antiprime sets containing elements not in 03. □ 

Thus we shall refer to 03 as the antiprimes of ideological arithmetic. We say 
that cu has an antiprime decomposition if cu = 9r| for 9,r) 6 03. For example, every 
q e Q which is not a square has the antiprime decomposition q = sfq^fq. Antiprime 
decompositions are outside the realm of the version of ideological arithmetic pre- 
sented here, to analyze them requires the finer arithmetic of symmetric diophantine 
approximations, the subject of ^7] 

Theorem 13. Every non zero real number admits an antiprime decomposition. 

Proof. Let F(n) = {9 € 03| Vz a;(9) < n). By [T7], every real number r > 1 is a 
product r = 9r| of elements of F(A). Since 03 is closed under inversion, the claim 
follows. □ 

A set X is said to be (strongly) ideologically generated by Xq c X if for all 

cu e X, there exist 9i, 9 2 e X such that 9^ 2 = cu with 9 l7 9 2 J); cu (Qi, 9 2 ]];cu). 

Corollary 4. The set of Liouville numbers Woo ideologically generates IR. 

Proof. By |3] every real number cu may be written as a product of 9i, 9 2 e Woo and 
clearly 9i,9 2 (t cu. □ 

6. Flat Arithmetic 

In this section we consider the commutative relation ^©(j., which is best un- 
derstood using the sequence of partial quotients 9 = [aoai . . . ]. As alluded to at 
the beginning of Q this makes the determination of the flat product somewhat 
transverse to the linear classification 2B, 0U K , Woo ■ 
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Given 9 e 217, the basic problem is to determine the set of r| € 2U which have a 
flat product with 0: 

£2(0) = {t| € 2U| 0^©n.ri for some |ie Spec flat (0)} . 

It is clear that £2(0) is a projective linear invariant: 

Proposition 19. If 6 st) then 0(9) = O(ri) and O(0) d {A(0)| 4 e PGL 2 (Z)}. 

Proof. Immediate from Proposition [9] □ 

The following Proposition gives a simple criterion in terms of best classes for 
when flat products are defined. 

Lemma 1. Let Q,r\ € 23J. Then there exists \x e *PR e such that 0^©|o.r| <=> there 
exist best classes *q e *Z(0), *q / € *Z(t|) having infinite partial quotient such that 
either 

(20) FL + < (fL') + < P- or < fl + < p'. 

Proof. By Corollary [2] a flat composition is defined -o- there exists best classes 
having infinite partial quotient *q e *Z£°(0), *(f 6 *Z£°(r|) for which 

(21) [9,p)n[v',fi')^0- 

Because *g e *Z(0) has infinite partial quotient, v = \x + = < p- = (*<7) _1 , since 



Thus (21) is equivalent to [p. + ,fi) n [(p/) + , p.') ^ which in turn is equivalent to 

(go). □ 

We begin by introducing a conspicuous class of numbers for which flat products 
are always defined: = [a^ai . . . ] e 217 is called resolute if lima^ = oo (i.e. there 
are no bounded subsequences). For example, = [1,2,3,...] is resolute whereas 
e = [2; 1, 2, 1, 1, 4, 1, 1, . . . ] is not. It is fairly easy to produce Liouville numbers 
which are resolute and Liouville numbers which are not: 

Example 1. Let = [aoai...] be defined inductively by taking ao = a\ = 1 and 
o-n+i = Qn' 1 f° r n - Then \\q n Q\\ < q^ +1 < q~ n so that is a resolute Liouville 
number. If instead we define a n = for n even and a n = 1 for n odd, then for n 
odd, we have \\q n Q\\ < q n \i < q„ +1 so that is Liouville but irresolute. The Liouville 
number L(m) = Y.JLo 771 ^^ 1 ^' is irresolute for all m > 1 since 1 occurs infinitely 
often in its sequence of partial quotients [24J . 

Define the relation 

if 0^© H r| and there exists *q e *Z£(0), *<f e *Z£(r|) with p. + < (p/) + < p.. 

Theorem 14. If Q & W is resolute then for all r\ e 2U there exists \± e Spec flat (0) 
with o ^ r| . 

Proof. For e 2U resolute every best class *q has infinite partial quotient. Now let 
be a best class for r\ with infinite partial quotient, represented by the sequence 
{q' ni }- For each i choose q n . so that q ni < q' n . +1 < q ni +i- Then denoting *q = *{q ni }, 
we have *q < (*q') + < q + . Since *q has infinite partial quotient we must have 
either (*q) < {(*cf) + ) or ((*<f ) + ) < (*<f)- If the former is true, this implies the first 
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inequality in (20 1. If not, (*q) = ((*<f ) + ); then replace *q by *q = *{q ni -i} to get 
the desired inequality. □ 

With Lemma [T] this gives: 

Corollary 5. If 9 e 2XJ is resolute, 0(9) = R - 03. 

For any class £ of real numbers, we denote by £ res the resolute members. For 
example, 05 rcs = and 2U™ S % 

Corollary 6. If Q,r\ e 2U>f and cu = 9r| then B,r\$j,w. In particular, 9,r) e 2U£f 
strongly ideologically generates W^f • 2H>f. 

We will now consider the other extreme: pairs of real numbers which may not 
be flat composed at all. Constructing such pairs depends on finding real numbers 
which have large gaps in their flat spectra: that is, having increasingly long blocks 
of partial quotients all of whose members are uniformly bounded. More precisely 
we say that 9 has an abyss if there exist a sequence of consecutive blocks of par- 
tial quotients G = {B n }. B n = {ai n , . . . , fli„+fe„} which are pairwise disjoint, each 
element of which is bounded by a constant M independent of n, such that the 
block length k n -> oo. In this event we say that 9 is abyssal; if 9 is not abyssal, it 
is called abyssless. For example: any resolute number is abyssless; e is abyssless 
yet irresolute, as is the Liouville number L(m) |24| . Thus the set of abyssal real 
numbers is a strict subset of the irresolute real numbers. On the other hand, one 
can easily create Liouville numbers which are abyssal following a procedure similar 
to that used in iVo£e[TJ 

Proposition 20. 9 e 2U is abyssal -o- Spec flat (9) is disconnected. 

Proof. => Suppose 9 is abyssal. Then we may find a best class *q for which each 
element of the bi-infinite sequence of predecessors and successors 

■■■*q < *q~ <*q<*(t <*(t + <■■■ 

defines the same element of *PR. From this it follows that p. = v = ^q)^ 1 £ 
Spec flat (9). On the other hand, since 9 6 2U, there exist best classes *q~i, *q 2 with 
infinite partial quotient for which 9i < 9 < v 2 . <= If is abyssless then any best 
class *q which has bounded partial quotient is finitely many successors as well as 
finitely many predecessors away from a best class with infinite bounded quotient. 
This implies that the common growth and decay class of *q, ft = 9, belongs to 
Spec flat (9) since it occurs as the right and left endpoint of a pair of adjacent best 
intervals [9', p.'), [9", p.") corresponding to neighboring best classes with infinite 
bounded quotient. Thus Spec flat (9) is connected. □ 

We have the following strengthening of Corollary [5] 

Theorem 15. If Q is abyssless then f2(9) = R-*B. For any r\ e R-Q3, Spec flat (T|) c 
Spec flat (9). 

Proof. Let r| e R - 05 and let *q' e *Z(r|) be a best class with infinite partial 
quotient for T). There exist best classes *gi,*§2 with infinite partial quotient for 
9 such that *q 1 < *q l < (*<f) + < *q 2 . By the connectivity of Spec flat (9), [9',p/) c 
S P ec flat (9). " □ 

Corollary 7. If 9 e R - 05 (Be 2U>i u Qj is abyssless, 9 \\ w (0%w) for all cu e R 
with Qw- 1 i 05. 
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Corollary 8. If 0,r| are abyssless, then Spec flat (r|) = Spec flat (0). 

We call this common connected set of Corollary [8] the flat interval *PRfl a t- In 
particular, *PR e - *PRfl a t is disjoint from all flat spectra and includes the shift 
invariant elements. Note also that it is clear that there exist abyssless 0. r\ which 
are not equivalent yet their flat spectra coincide: so Spec flat (0) is not a complete 
invariant of 0. An abyssless number is an omniflatdivisor: an clement e 2H in 
which \\ iv for all cu e P with 0a)" 1 ^ 03. 

The next result shows that the set O(0) need not be equal to R - 03. 

Theorem 16. There exist abyssal 0,r| e 2U such that Q^fBi^X] is undefined for all 
p.. In fact, one can find such a pair in which e 2U K; r\ e 2U K < for any k, k' e [1, oo]. 

Proof. We construct 0, r| by way of partial fractions. We begin by specifying the 
initial partial fractional segment [lia mi ] of 0, where li is a large block of ones of 
size mi - 1. Let q rrll = a mi q mi -i + q mi -2 be the best denominator corresponding to 
a mi . Now specify the initial segment for rj, [li&m] so that f° r ^i a fixed integers 
with 2Ni < rii, there are 

i. iVi best denominators associated to the l's of l[ that are less than q mi i.e. 

<Zl> • • • > 1n x < ?mi ■ 

If necessary we go back and choose mi larger so that this can be done. 

ii. iVi best denominators associated to the l's of 1^ which are greater than 

<7mi : 

Im-Xi ■ ■ ■ i y«i-l-JV! > 9m i • 
The next step is to select M 2 > Ni so that if 1 2 is a block of l's having at least 
2M2 elements then at least M2 of the new best denominators associated to the 
augmented sequence [lia TOl+ il2] are less than q 1 i.e. 

Qmi+l i ■ ■ ■ i Qmi + M 2 < Q ni ■ 

Then choose m 2 > 2M% so that if 1 2 has m 2 elements than at least M 2 of the new 
best denominators associated to the augmented sequence [lia mi l 2 ] are greater 
than q' ni : 

1 

Qmi+m2 ) * • * ) Qmi+ni2—M2 Qni ' 

Let a mi+m2 > a mi and consider [lia mi l 2 a mi+m2 ], applying the above procedure to 
specify [l' 1 6„ 1 l' 2 6„ 1+ri2 ], where b ni < b ni+ri2 . Inductively we build the sequence of 
partial quotients of and r\ in this way, arranging that the non 1 partial quotients 

G&miH — hmj ) b ni ^ — y nk , 

as well as the Mk , Nk , tend to 00 . See Figure [2] 
Consider the sequences 

(22) {q„ ll+ ... + „ lk -i} k=1 , {q ni +-+n k -l}k=l 

and let *q, *q' be best classes for 0, r| having infinite partial quotient. By con- 
struction of the partial fraction sequences, *q, *q' are classes of sequences formed 



from the elements of the corresponding sequences of (22). Moreover, our choices of 
blocks of l's in the partial quotients of and r\ ensure that 

- ^ [*q, *q + ] and that (*q') + , *q, *q + define distinct classes in ''PR. 

- *(t t [*<?, ( *(f) + ] and that ( Y) + define distinct classes in ^PR. 
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FIGURE 2. Construction of 8, r\. 



This implies that the growth decay interval [p. + ,p.) corresponding to *q cannot 
contain the decay (p.') + of *<f, and vice verca. By Lemmajl] 0^©|j.r| is undefined 
for all \x. By choosing the non 1 partial fractions appropriately we can ensure that 
8 e 2B K , r| e 2U K < for any fixed k, k' e [l,oo]. □ 

It follows that the problems of determining 0(8) and flat composability are 
non trivial. Nevertheless, it seems plausible that the techniques in [53] can be 
extended to show that the Liouville numbers occurring in the sum and product 
representations [9_ are abyssless. 

Conjecture. 2Boo strongly ideologically generates R. 

7. Symmetric Diophantine Approximations and Lorentzian 

Groupologies 

The study of special approximations in which the the error term is dominated 
by a function ij> : Z - {0} -> R has held, from the very beginning, a distinguished 
position in the subject of Diophantine Approximation. Classically, for a fixed lb, one 
looks for conditions on 8 which guarantee the existence of infinitely many solutions 
to the inequality \nQ - m\< |x|)(n)| _1 , or equivalently, in the language of this paper, 
a single solution to 

(23) |e(*n)| = |*n0-*n- L |<|^(*n)|, *ne*Z(9). 

The Theorems of Dirichlet, Liouville and Roth all fall within this genre. More 
generally, if one only specifies convergence properties of the sum £iKn), one seeks 
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(e.g. Khintchine's Theorem) to measure the size of the set of real numbers having 
solutions to ( 23 1 . 

In this section, we will shift the emphasis from one of existence to a qualitative 
study of the solution set: 

*Z(9|o)j) := {0 1 *n e *Z(0)| there exists C > such that |e(*n)| < C|i|)(*n)|} u {0}, 

focusing on the extent to which the set *Z(0|il>) has interesting arithmetic structure. 
We note that trivially *Z(0|iJ>) is closed under the operation of taking additive 
inverses. 

We begin by fixing the choice i\>(x) = aT 1 : note then that 
(24) *Z(e\x- 1 ) = {*n e *Z(9)|v(*n) < \i(*ri)} . 

It turns out that the same hypothesis used to describe the ideological product 
structure of the *Z(0) can be used to deduce an additive structure in *Z(8|cc~ 1 ). 
To this end, denote 

i z^(e|x- 1 ):=*z^(e)n*z(e|x- 1 ). 

Note that the defining condition v(*n) < in (24) does no dimply that *Z%(6\ X - 1 ) 

for (i.< v. Recall that tropical subtraction in TRis defined 

\i-y := min((j., v). 

Theorem 17. Let \i, v, L, A e *PR £ . Then 

In particular, 

*z^(e\x~ 1 ) + *z;(e|af x ) c *z^(e\ x - 1 ). 

Proof. Let *m e *Z^ [l] (e\ X - 1 ), *n £ *Z£ [A] (9|ar 1 ). Then 

\(*m + *ri) 2 Q - (*m + *n)(*m 1 + *n x )\ < C + \2*m*nQ - (*m*n 1 + *m 1 *n)\ 
for some constant C. But 

\2*m*nQ - (*m*rt 1 + *m 1 *n)\ = _1 |(*to0 - *m 1 )(*nQ - *n 1 ) + (*m*nd 2 - * m 1 * n 1 ) | 

= Q- l \z{*m)-i{*n) + i{*m*n)\. 



which is infinitesimal (here we are using Theorem 11 to conclude that e(*m*n) = 
*m*nQ 2 - *m 1 *n 1 is the error term of a diophantine approximation, hence is infin- 
itesimal). Thus *m+ *ne *Z(0|:zr 1 ). Finally we note that 

(*m+*n) ■ (\i-v) < *m- v) + *n- v) < i + A. 

Thus *m+ *ne *Z^ V [ L+A ](9|a;- 1 ). □ 

With its sum partially defined along the growth-decay filtration, we refer to 
*Z(9|aT 1 ) as a groupology; the sum is referred to as the growth-decay sum or 
groupological sum. We say that the groupology *Z(9|aT 1 ) is barren if there are 
no non-trivial grupological sums. 

Corollary 9. Let e R - Q. Then *Z(0|x" 1 ) is barren «s=> e 93. 
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Proof. <= Immediate from Theorem [6] => If 9 e 2JJ there exists u. for which 
*Z£(0|aT 1 ) j- 0. In this case we have the non-trivial growth-decay sum 

□ 

Recall |T3] the real vector space *R := *IR/*IR E d R of extended reals; we define a 
function | • | e : *Z 'R + by 

rn|o:=(|*nl-||*n0||) 1/2 mod *R £ . 

Note that when *n e *Z(9), ||*7i0|| = |e(*n)|. By definition, \*n\ e e R + for all 
*n e *Z(9|:c~ 1 ). Somewhat abusively, we refer to | • |e as the 0-norm; while it is 
technically not a norm, it may be viewed as a generalized norm in a sense which 
will soon be made clear. We have immediately: 

Proposition 21. | • | e = on *Z%(8\x- 1 ) for [i>y. 

Note 6. For each 9 e *B, let Cq > be the supremum of constants C for which 
||n9|| < CaT 1 has only finitely many solutions. The set of such Cq as one ranges 
over 9 e 58 is called the Lagrange spectrum [22]. Note that if 9 € 03 and Cq > is 
the associated element of the Lagrange spectrum then for all ^ *n e *Z(9|aT 1 ) 

\*n\ e >Cl /2 . 

Thus for badly approximable numbers, the 9-norm is always positive on non 
elements. 

For arbitrary 9 € IR - Q, do there exist any *n e *Z(9|aT 1 ) for which |*n|e ^ 0? If 
there exists such an *n then there are positive real constants c < C such that some 
representative sequence {n.;} satisfies the inequality 

(25) -<\ ni e-n$\<- 

m Ui 

i.e. (\*n\- \e(*n)\) = (\*n\) • v(*n) = 1 , or equivalently, 

(x(*n) = y(*n). 

We call such a class *n a symmetric diophantine approximation, the set of which 
union is denoted 

*Z^ m (0)^|-|e 1 (O,oo)u{O}c*Z(9K 1 ). 

We have trivially that *n e *Z sym (9) o N ■ *n e *Z sym (9) for N e Z - {0}. 
We will show that *Z sym (9) / for all 9 e IR - Q. For each y e *PR £ , write 

*Z s / m (9) = { WZ sym (9)| vfn) = v}, 

so that *Z sym (9) = Uv *Zv ym (0)- The following Proposition identifies *Zv ym (9) as 
the part of *Z V (9) inhabiting the narrow space between the intersection of the slow 
diophantine approximations of decay v and the flat diophantine approximations of 
decay v. 

Proposition 22. LetdeR. Then *Z® ym (9) = ( fUv *Z^(9) | - *Z^(0). 



Proof. *n e *Z s J m (Q) <=> *n-y = *n-y(*n) = 1 in *PR <=> *n { *Z^(9) and *n e 
*Z£(0) for all \JL<y. □ 
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Corollary 10. If 9 6 23 then 

*Z s v ym (9) = fl 

In particular, *X s ^ m (Q) is a subgroup o/*Z v (9). 

Recall (see the set of best growths *PR* S c *PR £ . 

Theorem 18. For all 9 e R - Q and a// v e *PR^ *Zt ym (9) ^ 0. In particular, if 
9 e 23 iften *Z^ ym (6) ^ for all v e ft PR E . 

Proof. For 9 e 23 the result is obviously true: any best class *q € *Z sym (9), and 
moreover, we may realize any growth index v as a best growth by Theorem [6] 
Now assume that 9 ^ 23 u (Q. Let 9 = [a^...]. By Grace's Theorem [TS], the 
intermediate best denominator (= denominator of the intermediate convergent) 
<7n,r = rq n+ i + q n , where < r < a n+ 2, satisfies 

1 < \ln,r\ ■ hn,r®\\ 

for all r j- 0, 1 > a n+2 - 1- For any infinite sequence of such intermediate convergents 



we take c = 1 in (25 1. On the other hand (Lemma 1.4 of [IH]), we have 
i | H Q ,| q n ,r(Qn+2-r) (rq n+ i + q n )(d n+ 2 - r) 

\qn,r\ ■ \\qn,rV\\ = „ ; = ~ ; 

Dra+29ra+l + 9n W?7 + 2<7n+l + Qn 

where (as in Theorem[9| 9^ is defined by the equation 9 = [ai . . . ai-iQt]. We note 
that r < a n+ 2 < 9 Jl+2 . Dividing out numerator and denominator by the dominant 
term 9 n+2 g„+i gives 



((r/Qn+2) + (gn/( ™+29n+l))j(0«+2 " r) 
1 + (9n/(9n+29n+l)) 

>--r(^- + qn ) 

•1 V 9«+2 9n+29n+l / 



9> 

< r + — 



< r + 1. 

Then if we choose r, bounded and ^ 0, l,a„. + 2 - 1, the class *n = *{q ni .ri} will be 
symmetric. It follows that for any best class *q there is a symmetric class *n such 
that \i(*q) = \x(*n). □ 

Corollary 11. If 9 e 25 i/ien *Z sym (9) contains both the best denominator classes 
as well as the intermediate best denominator classes. 

Proof. From the proof of Theorem |18| we know that the intermediate best denomi- 
nators of the form *n = *{q ni ,r i ), where Ti f 0, l,a„ i+ 2-l and is uniformly bounded, 
belong to *Z sym (9). On the other hand, since 9 6 23, the best denominators (which 
occur for ri = 0, 1) as well as the consecutive difference *q + - *q (which occurs for 
n = a ru+2 - 1) belong to *Z sym (9). □ 

Note 7. As the above paragraphs show, the function |-|g is nontrivial for all 9 e R-Q. 
We take a moment to contrast it with its rational and p-adic analogs. 
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i. If 9 = q = a/b e Q then | • | g = on *Z(9) = 'Z^a; -1 ). For *n e *J_ arbitrary, 
\*n\ q = c - \*n\ where c = a' lb for some a' < b. In fact, | • \ q induces a function 

| • | g : *Z/*Z(9) s Z/6Z — ► *q/*Z = Q/Z. 

ii. If £, e Q p = p-adic numbers and we use the p-adic absolute value to define 
the distance-to-the-nearest-integer function || • ||, then || • || = on *Z(£,) = 
*Z(£ ) |aT 1 ). Therefore, for *n e *1_ arbitrary, \*n\^ < |£,| p ; if E, e Z p then 

l-k = «- 



Recall that the Littlewood conjecture asserts that for any pair Q,r\ € *B, 

liminf |n|||n0|| ||nr||| =0. 

Observation 1. Given 0,r| e 05, suppose that 3v e 'TIRe such that 

{O}^*Z7 m (0)n*Z v (Ti) or {0} ^Z v (9) n *Z7 m (n). 

Then the Littlewood conjecture holds for the pair 0,T|. 

In view of Observation [T] it would be of interest to find as precise a description 
as possible of *Z sym (0). When 9 = cp = (\/5 + l)/2 is the golden mean there are 
many symmetric diophantine approximations which are neither intermediate nor 
principle convergents; we characterize them now. Recall [29 that every natural 
number has a unique Zeckendorf representation 

(26) N = F il +~ + F ik 

where Fk = the fcth Fibonacci number, and the sequence ii < ••• < ife consists of non 
consecutive integers > 2. Using Binet's formula [20 

cp fe - (-l) fc cp- fc 

Fk = — vt — 

one has the following 



Lemma 2. Let N 6 N have the Zeckendorf representation (26). Then ||-/Vcp|| < cp ™ 
<=?■ 

• ii > n + 1. 

• ii = n and 12 - i\ is odd and > 3. 

JVoo/. See 0. □ 



Define the Zeckendorf degree of the representation (26 I to be 

Z-deg(A0 :=<*-*!. 
For *n e *Z the Zeckendorf degree is an element of *N. 
Theorem 19. Let cp be the golden mean. Then 

*Z sym (cp) = {*n e *Z(cp)| Z-deg(*n) < 00}. 
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Proof. Let *n = *{n.;} and let M be a bound for Z-deg(*n). Then by Lemma[2]and 
Binct's formula 

\*n\-\e(*n)\<C<p M 

for C > a constant that depends only on <p. On the other hand, if Z-deg(*n) € 
*N - N then 

rn|-|e(*n)l> cp z " deg( * n) mod*R £ . 

□ 

Returning to the Littlewood conjecture, we see that the following is true. Let 

Z D (cp)cZ[cp] 

be the set of Q(\/5) -integers of the form 

/(cp) = cp n + ••■ + cp 4fc 

with ij < ••• < ifc non consecutive, i\ > 2 and relative degree ifc — ii < -D. 

Corollary 12. Lei 6 € R, 9 ^ Q(>/5). ///or some D 

{||/(cp)e|||/(cp)e<Mcp)} 

is dense in [0, 1/2) then the Littlewood conjecture holds for the pair (cp, 0). 

Note 8. The hypothesis of Corollary [12] in the case of D = 1 reduces to Chowla's 
conjecture in the case of the golden mean [5T] . 

We turn to the matter of the general arithmetic structure of *Z sym (0), describ- 
ing *Z sym (0) = {*Zv ym (0)} as a subgroupology of *Z(0|aT 1 ). For every sign pair 
<j e {±} 2 , let *Z(0)a- be the monoid consisting of and those diophantinc ap- 
proximations *n e *Z(0) for which (sign(*n),sign(e(*n))) = a. Let *Z^, ym (0) (T = 
*zr(e)n7(8) ff . 

Theorem 20. Let e R. 

1. *Z sym (0) = {*Z^ ym (0)} satisfies 

*z s v ym (e) + *z s v ym (0) c *z{q\x~ x ). 

2. For ex =( + ,+) or(-,-) and v e*PR E , *Z s J m (6) a is a monoid: 

*z s v ym (e) CT + ^^"(0), c *z; ym (e) a . 

Proof. The first assertion is a consequence of the inequality 

\*m + *n\ ■ |e(*m + *n)| < M + \*n\\e(*m)\ + \*m\\e(*n)\ : 

as the terms |*n]]e(*m)|, |*77i||e(*n)| are bounded. The second assertion follows by 
noting that for *m, *n e *Z^ ym (0) cr , 

(\*m + *ra|) = (|*m|) + (|*n|) = v~\ (|e(*m + *n)|) = (|e(*m)|) + (|e(*n)|) = v. 

□ 

Corollary 13. IfQ e <8 then *Z sym (0) = {*Z^, ym (0)} is a family of groups satisfying 
(27) *Z v[L] -*Z s v ym (0) c *Tf (0). 
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Proof. If 6 93 then *Z(e|x" 1 ) = *Z sym (6). By 1. of Theorem 20 *Z s v ym (9) is a 
group for all v e *PR £ . The property (27) follows immediately from the definitions. 

□ 

The symmetric set *Z^ ym (0) has. in addition, a fractional addition/multiplication 
law which generalizes the ideological product of Theorem and which is nontrivial 
even for e 03. To formulate it it is necessary to work with numerator denominator 
pairs rather than just denominators. Thus let 

*Z M (9) = {(V-, *n)\ *n e *Z(0)} = {(*m, *n) e *Z 2 | {\*nQ - *m\) < 1} c *Z 2 

be the associated group of numerator denominator pairs of diophantine approxi- 
mations. The canonical isomorphism *Z 1 ' 1 (0) = *Z(0) induces the growth-decay 
filtration *Z > (0) = {(*Z ' )v(8)}. The set of symmetric numerator denominator 
pairs is denoted 

( . z M ) yn, (e)c( » Z l,l )v (0). 

Now define 

*Z 1A (Q) = {Cm, *n) e *Z 2 | (|*n9 - *m\) < 1} ^ *Z x > l {Q). 

Note that Z 2 c *Z X,1 (9), and if (*m,*n) e *Z 1 ' 1 (9) - Z 2 then both *m and *n are 
infinite. In addition, for all infinite ( *m,*n) € *Z M (0), *m/* n ~ in *R. If we 
form the quotient group 

*Z 1A (d) := *Z 1 ' 1 (9)/Z a 
then every class *n € *Z := *Z/Z (= the group of universes in *Z, a densely ordered 

group) determines a unique numerator *m e *Z for which (*rn, *n) € *Z ' (0) and 
we write *n 1 = *m. Since elements of *~Z 1,1 (Q) are already uniquely determined by 
their denominator, there is an induced inclusion 

*z M (0) n. *z x,1 (e). 

For (*n x , *n) e *Z ' (0) write v(*n) = v(*rt) if *n e *n belongs to *Z(0); other- 
wise write v(*n) = 1. In addition, write \i(*n) = (*rT l ) for any *n e *n, which is 
evidently independent of the choice of representative. 

Let *PR<i = "PR £ u{l}. Now for |xe *PlR £ ,v e ^PR^i define 

Cl^^ie) = {{*rh,*n)\ ^^e'PK^rn) < v}. 

Note that for all v < 1, (*Z 1 ' 1 )^(9) = (*Z 1>1 )^(9) = *Z^(0). The proof of the 
following Theorem is left to the reader, who will note that it is available for elements 
of 03, providing the latter with a weak form of ideological arithmetic. 

Theorem 21 (Symmetric Ideological Arithmetic). For any 0,r| e R and all v e 

*PR £ , there are maps 

■,± : cz 1 ' 1 )^) x (*z 1 - 1 )5 m (Ti) — (*z 1,1 )f (9±n),(*z 1,1 )f (9n) 

given by fractional product, sum and difference of pairs. 

We now make precise the extent to which we may regard | • |e as a generalized 
norm: to begin, the following result suggests that we may view |-|e as a pseudo-norm 
on the groupology *Z(0|x _1 ). 

Theorem 22. The restriction of the function \ ■ \q to *Z(0|aT 1 ) obeys the non- 
archimedean triangle inequality for all defined sums. 
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Proof. Let *n 1 e *Z£(9|x 1 ), *n 2 e *Z^(Q\x x ) so that the sum *n x + *n 2 is denned. 
Then 

I'm + We < (|* ni | + rn 2 |)(l £ (*m)| + |e(*n 2 )l) mod *IR £ . 

By hypothesis we have that the elements l*™^ • |e(*n 2 )|, \*n 2 \ • |e(*ni)| are infinites- 
imal, so that 

\*m + *n 2 \l < \*m\l + \*n 2 \l- 



However by Proposition 21 foru\>v. |*ni|g = 0, implying |*n 1 +*n 2 |e < max(|*ni|e, |*H 2 |e)- 

□ 

Since at least one of the elements of any defined groupological sum already 
has 9-norm 0, Theorem |22| is a bit of a cheat. A more interesting norm-theoretic 
interpretation of | - |e m &y be obtained by restricting to *Z^, ym (9). As it turns out, 
it is more natural to contemplate a Minkowskian formulation of | • | e • 

Given * 7tl : *ti € Z-^ (^)? consider the following symmetric function in two- 
variables: 

[*m, *n~\ e ■■= - (*me(*n) + *ne(*m)) mod *R £ e IR 
i 

and write [*?ri] e := [*m, *m]g so that \*m\e = |[*«i] e |. In particular, | • |e is the 
"Minkowski norm" associated to [v]g. We say that *m is time-like if [*™]g > 
and space-like if [*m]g < 0. The time-like elements correspond to the signs 
<j = (+, +), (-, -) and the space-like correspond to the signs cr = ( + , -), (-, +). We 
say that time-like elements point in the same direction if their sign cr is the same: 
the elements with sign ( + , +) are interpreted as future pointing. The function [•, -] e 
extends by the same formula to all of ^{Q^ 1 ) = {*Z^(9|x" 1 )}. We call an element 
*n e *Z(e|ar 1 ) light-like if [*m] e = e.g. if *m e *Z^(9|ar 1 ) for some \i > v. The 
time- like and space-like elements of *Z(0|aT 1 ) are exactly the elements of *Z^, ym (8). 
If we reverse our clocks and view diophantine approximations as material particles 
"departing from" 9 (u.(*n) = time and t{*n) = space) then \*n\e is nothing more 
than the initial speed. When 9 e 05, we have the inequality 

(28) ir™]| 2 e >Ce 

where Co is the corresponding element of the Lagrange spectrum. We may interpret 
Cq as being Planck's constant for the system defined by the symmetric diophan- 



tine approximations of 9, where the inequality (28 1 plays the role of Heisenberg's 
uncertainty principle. 

Theorem 23. For all *mi,*m 2 £ *Z^, ym (9) ; 

[*mi + *m 2 , *n] e = [*mi, *n] e + [*m 2 , *n] e . 

If moreover *mi, *m 2 are time-like and point in the same direction, then they satisfy 
the reverse triangle inequality: 

[*m\ + *m 2 ] e > [*mi] e + [*m 2 ] e . 

Proof. The first statement is immediate. To prove the second it will suffice to prove 
the following reverse Cauchy inequality: 

[*m,*n] e > [*mi] [*m 2 ] e . 
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Indeed, suppose the latter is true, and *m\, *m 2 are time-like of the same sign, then 
immediately: 

[*mi + *m 2 ]l = (*mi + *m 2 )(e(*mi) + e(*m 2 )) = [*mi] e + [*m 2 ] + 2[*mi, *m 2 ] e 

>([^l] 9 + [^2] e ) 2 - 

But the reverse Cauchy inequality follows from: 



[*mi,*m 2 ] e - [*m 1 ] e [*m 2 ] e = -(*m 1 e(*m 2 ) - *m 2 £( t mi)) > 0. 



□ 



We call *Z s y m (6) = {*Z% ym (d)} equipped with the Minkowskian pairing [ v ] a 
Lorentzian groupology. The Minkowskian norm has the following compatibility 
with the symmetric ideological product: 

Proposition 23. Suppose that *m e *Zv ym (8), *n e *Z^ ym (r|) are either both time- 
like or both space-like. Then \[* m* n\ eri \ = oo so that 

|[*m*n] eil | > Vm\ Q [*n\^. 

Proof. First note that c(*m*n) = *ne(*m) + *me(*n) + e(*m)e(*n) and by hypoth- 
esis *ne(*ra) ^ r, *ne(*m) ~ s with r,s non-zero reals. These non-zero reals will 
be of the same sign if *m,*n are either both time-like or both space-like: in this 
event, |e(*m*n)| ~ \r\ + \s\ > 0, hence | [* ttz^tt,] 9r| | is infinite and the result is trivially 
true. □ 

Theorem 24. The group PGL 2 (Z) acts by Lorentzian isometries: that is, for all 

[*m,*n] e = [A(*m),A(*n)] A{e) . 
In particular, if 8 o r| then *Z sym (8) = *Z sym (r|) as Lorentzian groupologies. 



Proof. If A = I , I then as was seen in Theorem 



A(*m) = c*m 1 + d*m and 



z(A(*m)) = (cQ + d) e(*m), with similar formulas for A(*n) and i{A{*n)). Thus 

*,* \ / a/* \ \ c*m 1 +d*m c(*m L \*m) + d t ,* s * /* s 

A( m)£.(A( m)) = e( m) = me( m) ~ me( m) 

c8 + d c8 + d 

and the result follows. □ 

We now define a family of norms indexed by general exponents. For each k > 1 
consider the function x~ K and the set *Z(8|aT K ) c *Z(8|aT 1 ) with its associated 
"norm" function 

\*m\e, K = \*m K c(*n)\ mod *R £ e R. 
Much of the discussion developed above for the case k = 1 extends to K > 1. We 
summarize the situation for k > 1 leaving the straightforward verifications to the 
reader. 

a. The set of k -symmetric diophantine approximations, defined 

*Z s / m (8) = f Z^(9)} := | • \- e ] K (0, oo) c *Z(9|af x ), 

satisfies the obvious analogue of Theorem [20] 

b. If k t k' then *Z s K ym (8) n *Z b K ym (8) = {0}. 

c. If 8 has exponent k then *ZK ym (8) = *Z(8|ar K ) is a family of groups, and 
*Z s K ym (8) = for all k' > k. 



38 



T.M. GENDRON 



d. If ~ T) by A e PGL2(Z) then we have the following analogue of Theorem 



241: forall*™e*Z(e|ar K ), \A(*m)\ A{e) , K = \*m\ e , f 



We may also consider nonstandard exponents: for any *k € *R + , *k > 1, 
*Z(Q\x~* K ) c H ^(9|x- K ), 

* K>K>1 

equipped with its associated norm function | • le^K with which we may define the 
*k symmetric diophantine approximations *Z»^ m (0) = {* Z^f^Q)} . Note that if 
8 £ W x then *Zl y * n (Q) = for all *k infinite nonstandard. In general we have 

- 1 )= u *z s / K m (e)- 



We refer to *Z(8), with the family {(*Z(8|aT K ), |-|e.* K )} as a Frechet Lorentzian 
groupology: for any *m e *Z(9), |*m|e,* K = for all *k <=> *m = 0. We call an 
ideological homomorphism 

/ : *Z(9) *Z(ti) 

a Prechet Lorentzian isometry or simply an isometry if it preserves the Frechet 
Lorentzian norms. 

Theorem 25. 8 o r\ =>• *Z(9) = *Z(ri) by isometric ideological isomorphism. 

Proof. The proof of Theorem [24] follows through identically to show that A € PGL 2 Z 
acts by Frechet Lorentzian isometries. □ 

Conjecture. 8 o r| *Z(8) = *Z(r\) by an isometric ideological isomorphism. 

8. Ideological Arithmetic of O-Approximation Groups 

We refer to §5 of [13] for notation and definitions. Let X/Q be a finite extension 
of degree d and let IK = R r x C s = R d be the Minkowski space: the archimedean part 
of the iif-adeles, a finite-dimensional R-algebra. We regard IR c IK via the diagonal 
embedding. Denote byN:*K->*K the norm map: * z = (* Zi) v+ N(* z) = * z\~* z&. 

K -Tropical Semi-ring 

Consider the ring *Kfi n c *IK of elements all of whose coordinates are bounded. 
The group of units is the subgroup *IK^ n of elements all of whose coordinates are 
non-infinitesimal and non-infinite. The multiplicative quotient 

*PK = *K/*IKfi n 

is partially ordered and directed along the coordinates. We will denote elements of 
* PIK by u. There is a diagonal inclusion fi P[R ^ *P1K; the image of \x will be denoted 
p. (not bold). 

As in the case of K = (Q, has the structure of a tropical semi-ring with 
respect to the induced product, and the sum defined 

\i + n' = (\i 1 + \i! l ,...,)i d + \}! d ). 

Note that u + u' is the least element greater than (a, u'. Elements of *K act by 
multiplication on the left of 4 P IK, respecting in the style of Proposition [IJthe tropical 
structure. The norm (product of coordinates) map induces a multiplicative map 
N:*PK->*PR. 
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Note that "PC := *C/*C£ n is isomorphic to "PR since *C£ n □ S 1 . Thus the non 
archimedean valuation (•}, extended in the obvious way to *C, takes values in "PP. 
We have 

*PU<s( < TR) r x( < TC) ;s s*PR r+;s , 

so that every element |X may be written in coordinate form . . . , p. r+s ). 

Let (•} : *K -»■ "PIK the the canonical projection. Let *IK £ c *Ka D be the (neither 
maximal nor prime) ideal of elements all of whose coordinates are infinitesimal and 
denote "PK £ = *K £ /*Kl n . Define also 

*P»<n(e) = {[xe*P»<|N(|x)e < TR £ }D <, PB< £ . 

While *PlK N ( e ) is not closed with respect to +, it is downwardly closed with respect 
to the partial order (|x e *PB<n( £ ) and |x' < |X implies |x' e *PIKn( £ )) and moreover, 
each interval (-00, jx] = {jx'| \i' < (x} c *PIK N ( £ ) is a sub tropical semi ring. Note 
that if we define 

*PIK Tr(e) = {n| Tr(|Li) := M-i + - + |x r+s = max(m) e "PR,.}, 

then "PIK Tr(E) = *PK £ . 

Let ((•)) : *PIK -»■ "PR be the map induced by composing the euclidean norm || • || 
on *K (valued in *R+) with (•}: in other words, ((•)) = (|| • ||). In particular, we have 

((H)) = Tr(n) = Hi + ••• + u d = max^. 

K-Ideology 

For each |X e *PIK N ( £ .) define 

*0^ = {*ae*0| *a-H6 i 'PB< e }c*0. 

If |x < |x' then 3 however if |x and |x' are unrelated, the associated groups 
are unrelated by inclusion. The fine growth subfiltration ""O^ 1 ] is defined by * <x-\i < 
1 where 1 e *PIK e , a subgroup of *0*\ 

The use of elements \i e *PIK N ( £ ) to index growth is natural in this context 
as there exist elements * <x e *0 having K-coordinates (*ai, . . . , *Oid) exhibiting 
inhomogeneous growth: having a bounded non-infinitesimal coordinate, an infinite 
coordinate and an infinitesimal coordinate. For example, if a is a Salem number, the 
class of the sequence {oc 1 } has a coordinate lying on *S 1 , an infinitesimal coordinate 
and an infinite coordinate. 

Now given z e IK and v e *PIK £ we define *0 v (z) c *0(z) as the subgroup of *a 
for which (e(*a)} < v, where e(*a) = *az - *oc 1 . We have 

(e(*a+V))<(e(*a)) + (e(V))<v 

so *0 v (z) is a group. Here we note that we can extend the definition of *0 v (z) to 
indices v e *PIK N ( £ ), since (-00, v) is a sub tropical semi-ring. We have thus defined 
the if -ideology structure 

*0(z) = {*0^ ] (z)}, *0^ ] (z) = n *0 v (z) 

for z e IK and |X, v, 1 e *P[K N ( £ ) . Note that we have the compatibility *Z^(Q) c 
*0£(9). 



K -Nonvanishing Spectra 
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The if-nonvanishing spectrum is 

Spec (z) = {(n,v)| »0$(z) + 0} c *PK* (e) . 
Note first that trivially 

Proposition 24. LetQeR. 7/n<ve*P[K £ then *0!J(9) ^ 0. 

Proo/. Let p. < v e i, PR £ be such that |a < \i < v < v . Then j£ *Z£(9) c *0£(9) c 
*Q$(9). □ 

Recall that 6 e R is called a Pisot-Vijayaraghavan number if it is a real algebraic 
integer greater than 1 for which all of its conjugates have absolute value < 1. In what 
follows, we denote P^ q(X) = n(A-9 T ) where the product is over the archimedcan 
places t of the field K and 9 T := x(9). 

Theorem 26. Let 9 e R be a Pisot-Vijayaraghavan number with 9 e t(0) for some 
place T and for which Pk.q(X) is the minimal polynomial ofQ. Then there exists 
fx e *P1K E such that *Q£(9) ^ 0. 

Proo/. Let d e be such that # Tl = 0, so that |0 T< | < 1 for % = 2, . . . d. Let * a e * 
be the class associated to the sequence $,$ 2 ,$ 3 , . . . and let *oc ± = -d*ae *0. Then 
*<x e *0(9) with dual *<x ± : indeed *a9 - *oc ± is the class of the vector sequence 

{( 0) C 2 (e-i? T2 ),...,^(9-,? T j)C 1 

which is infinitesimal since |i? Xi | < 1 for i = 2, . . . d. Let \i e *PK £ be the class of 
*a9 - *a 1 . Then 

*a- n = (0, *a T2 • n 2 , ■ ■ • , *a Td • e ''PIKe 

since the components *a X2 , . . . , *oc Xd are themselves infinitesimal. Thus *0|J(9) ^ 
0. " □ 



Theorem 26 reveals that there are infinitely many antiprimes (quadratic Pisot 
Vijayaraghavan numbers) which possess a non-trivial flat spectra provided that we 
expand the field of approximants to one minimally containing them. In particular, 
such numbers cease to be antiprime, a phenomenon which may be described as the 
"splitting" of the nonvanishing spectrum. 

K -Ideological Arithmetic 

We have the following exact analogue of Theorem [TT] 
Theorem 27 (if-Ideological Arithmetic). Let z, w e IK. Then 
(29) 

*0» [l \z) • *0l W (w) c *Q^ l *\zw) n *0^ [t - A] (z + w) n *0^ X \z - tfl). 

Proo/. If *cte *0^ N (;z) and *|3 e *0^ [A] (?i;) then 

(*a + *(3) • = ((*<xi +*Pi)«iu?i, . . . , ("ad + *$d)zd.Wd) 

and 

*a*|3 • zto = (* <xi* fiiZiWi, . . . , *a d *fi d ZdWd)- 

The proof proceeds as in that of Theorem [TT] implemented along the coordinates 
of *K. □ 
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The remarks following Theorem [TT] apply just as well to O-ideological arithmetic. 
Here however non principal ideals are absent, not surprising since the definition of 
O-diophantine approximation groups is made with regard to single elements of IK. In 
5 15 we will produce the analogues of (classes) of two generator ideals by "decoupling" 
numerator denominator pairs. Non principal ideals also appear naturally as dual 
diophantine approximations of vectors, see 

For z, w e IK, we write 

(30) 

when the product is nontrivial with respect to and the parameters li, v. Thus 
when = Z, (Z) = ©. The symbol 

*<x ^(zw) v *fi 



will indicate that the product * oC (3 is defined as one of diophantine approximations, 
subject to the condition that *a e *0^,(z) resp. *P e *OJ L (w). The notions of ID- 
fast, O-slow and 0-flat divisors are defined as in £j5] When u and "V are not related 
by the order, we say that the factors are oscillatory divisors. 

Let PGL^O) be the projective linear group with entries in 0. Then PGL^O) 
acts on IK and we write 

if there exists A e PGL 2 (0) such that A(z) = z'. 

Theorem 28. If z o K z' by A e PGL^O) then A induces an ideological isomor- 
phism 

A : *0(z) — ► *0(z'). 
If in addition we have w e IK and B e PGL,2(0) then 

Z[l @ v w A(z) tl @ v B(w). 

Proof. Same idea as the proof of Theorem [3] implemented along place coordinates. 

□ 

Proposition 25. Suppose that K/Q is Galois and cr e Gal(if/Q). Then 

Z^@ v ti; P(2)a(n)©cr(v)0'(w) 

and 

*oc^(zw)v*& cr(*a) ff( ^)^M^ (T(v) ff( < '|3). 

In particular, an elements status as an 0-fast, O-slow, 0-flat or O-oscillatory divi- 
sor is preserved by the action of cr e Gal(A'/Q). 



Proof. Let ere Gal(A"/Q), then 



cr(*0^ [l] (*)) 



>Q3ei W01 (a(*))- 



It follows immediately that cr respects the ^-ideological product as indicated in the 
statement of the Proposition. □ 
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If we take if z = = (8, . . . , 0) then the trace map Tr : IK -> R defines a well-defined 
homomorphism of groups Tr:*O(0)^-*Z(0). In addition, we have a well-defined 
map of projective classes Tr : *PK £ — > * PR e so that 

Tr(*O v (0)U*Z Tl . (v) (0). 



Note that the trace map does not map *O^(0) to *Z Tl '^)(e). 

On the other hand, the norm map, as we have seen, induces N : *PIKn( £ ) — ► 
*PR £ , however it does not define a map from *O V (0) to *Zn(v)(6)- Instead it yields 
a map of fine growth nitrations 

N . *QH[l] > * z n(m.)[n(i)] < 

As an immediate corollary, we may deduce that for jj. to be a growth rate for 
elements of *0, the product of the infinitesimal coordinates must dominate the 
product of the non infinitesimal coordinates: 

Proposition 26. If \\ e ^PIK and 4 then pie*PR N(e ). 

Proof. This follows since every element of *Z is infinite, so N(*ct) -N((i) e *PR E can 
only occur if N( \i) is infinitesimal. □ 

From the above paragraphs, we deduce the following broad principle: 

Growth is multiplicative and not additive. Decay is additive but 
not multiplicative. 

In general, if we seek to return to the ground ring *Z using either the norm or 
the trace, one of the ideological parameters must be sacrificed. Nevertheless, there 
exist specific situations when the anomalous parameter can be controlled. 

Proposition 27. Let if/Q be of degree 2 and let a be the nontrivial element of its 
Galois group. Then for any z € K, 



N ( ,0 Siw) c,z 5f (,)] ( N w)- 



Proof. Let *a e *0^ } (z). Write *cx = ( * a x , * a 2 ) , * a 1 = (*a{,*o^) as well as 

e(*a) = (e(*ai),£(*a 2 )). It is immediate that N(*cc) = *ai*a 2 e *z N ^)[ N < 1 )]. On 
the other hand, 

N(*ct) - N(z) - Nfa 1 ) = N(e(*a)) + *cx.\{*ol 2 z 2 - *a^) + * oc^C 'ai*i - *«i) 
(31) = N(e(*a)) + * <x{ ■ £(*a 2 ) + *cc^ ■ e(*ai). 



Since *ae *0 (T (^)(z), the image of (31 1 by (•) belongs to *PR E . Since 
(N(e(*a)))<rai^r«X3)>.C«i-e(**i)> 



we may disregard (N(e(*a))), and therefore the image of plj ) by (•) is bounded by 
Tr(i). □ 

Note 9. In view of the nature of the image growth-decay indices occurring in Propo- 
sition |27[ we cannot use the norm to push products down of the form presented in 
Theorem [271 
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There is a similar sort of result for the trace. Given \i e *PK, define the lower 
trace to be 

tr((i) := min u.^. 
Note that if \ie "PR then tr(u.) = Tr(u.) = \i. 

Proposition 28. Let iT/Q be of degree d. Then for any e R, 

Tr^O^ [l] (e)jc*Z t ^ ) ) [Tr(O] (0). 
If y = —oo , the result is valid for replaced by y e K c IK. 

Proof. We have already observed that the trace map preserves decay for e R. If 
the decay is -oo then the trace map preserves the decay for y e K. On the other 
hand, the inequality *<x- fi < i may be rewritten (*oci • |Xi, * ocd ■ \±d) < (u, ■ • ■ , Ld)- 
It follows that 

Tr(*oc) • tr(^) = (ai + ••■ + a d ) ■ min(m) < Li + ••• +i d = Tr(i). 

□ 

Corollary 14. // \i, v 6 *PR £ , 6,r) e R anii'a^/P ttenTr(*a) H (g) v Tr( !< -|3). 
If y = -oo <fte result holds for y,b e K . 

Thus the trace map respects the ideological arithmetic of classical (principal) 
ideals. 

K -Classification 

Diophantine approximation by the i^-integers 0, as formulated in [13], is global, 
since it is performed with respect to all the archimedean places at once - in contrast 
to the classical notion of Diophantine approximation by elements of K [5], which is 
local, framed with respect to a fixed archimedean place. It is therefore reasonable 
to define fT-versions of the usual linear classification of the reals as described in 
£j3] Note that the classification theory of Koksma, though based on approximations 
by algebraic numbers, is not field specific, and is therefore not relevant to the 
considerations of this section. 

We say that z e IK - K is 

- AT-badly approximate if *0£(z) = for all u € *PK £ . 

- If -well approximable if it is not X-badly approximable. 

- If- very well approximable of exponent k if there exists u e ''PIKe such that 

n *o^o. 

- if-Liouville if it is iiT-very well approximable of exponent k for all k > 1. 

Denote these classes by ©(if), W(K), W K (K) and 2Hoo(A'), any one of which 
is denoted €.{K); the K = Q counterpart is simply denoted £. Note that for any 
class £ there exists 9 e £ such that ^ o(K) for every archimedean place cr of K. 

Theorem 29. Let e € be such that f o(K) for every archimedean place a of 
K . Then e €(K). In particular, the class €(K) is nontrivial for all K/Q of finite 
degree. 
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Proof. The only nontrivial case is when £(if) = *B(if). Suppose that there exists 
u e * P1K £ with *O[J(0) 0. Since j. cr(if ) for every archimedean place cr, none of 
the coordinates of u are equal to -oo. Therefore, we may find a diagonal element 
\i = (\x, . . . where |x € *PR e , such that \i < \i < 1 in which *<x • [i e PK E . For 
such and element we have a fortiori that v(*a) < \i so that *a e *Oji(0) ^ as 
well. Applying Proposition [28] and using the fact that Tr(u\) = tr(|j.) = \x we obtain 
j- Tr(*a) e *Z^(0), which is a contradiction. □ 

The if -classes defined above are Galois natural: if if/Q is a Galois extension, 
then for any if -class C(if) and ere Gal(if/Q) we have cr(£(if)) = <£(K), acting as 
the identity on £ c £(if). If 9 e £ but ^ £(if) then we say that 6 splits in if. 
For example, Theorem |26| says that any quadratic Pisot-Vijayaraghavan number 
with a conjugate in if splits in if. The factorization symbols ffx, JJ#-, and 
have the expected meanings in the if -context, which are Galois natural in a sense 
which the reader may formulate. 



9. Matrix Ideological Arithmetic 

Let be a real matrix of size r x s. In we defined the inhomogeneous 
diophantine approximation group of to be 

*Z S (0) = {*n e *Z S | 3*n L e *Z r s.t. e(*n) := 0*n - "n 1 e X}- 

The corresponding homogeneous diophantine approximation group was defined 
by 

*Z S (0) = Kcr(l) = {*n e *Z S (0)| ®*n e *fQ < *Z S (0). 

Thus, if *Z r (0) 1 denotes the group of duals then *Z S (@)/*Z S (@) = *Z r (0) 1 . Note 
that if is square invertible then *Z S (0) = 0. 

In this section we will develop ideological arithmetic for the groups *Z S (0). 
First, for *n = (*m, . . . , *n s ) € *Z S , the house norm is defined 

(32) \*n\ := max \*rij\ 

i=\,...,s 

and \i(*n) := (pnj)" 1 e *PR. Then for ue *PR £ the set 

(*Z S )^ = {*n\ [i 1/s < \i(*n)} = {*n\ fn\ ■ [i 1/s e *PR £ } 

forms a group: for *m, *n e (*Z S )^, 

\*m+*n\- h 1/s < (pH + M) • H 1/S e 'PRe- 

The set (*Z s ) R [ l ] of elements of (*Z S )^ which in addition satisfy \*n\- \i}l s < i forms 
a subgroup. 

For e = (ei,...,£ r ) e *R r £ , define |*e| as in (32). Given *n e *Z S (0) denote by 
v(*n) = (|e(*ti)|): then 

(*Z S ) V (0) = {*n e *Z S (0)| v(*n) < v 1 /' } 
is also a group. We have thus defined the matrix ideology 

* r(0) = {( * rK(e)} = {rr) HW (e)} . 

In general, the dual group (*Z r )(0) 1 admits a filtration by growth only, {(*Z r ) li (0) 1 }, 
except when *Z S (0) = e.g. when is square invertible. Nevertheless, we have 
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Lemma 3. Let *n e (*Z S )^(0). Th- 



en 



that is, *n 1 e (*Z r )v- ' If® is invertible of dimension rxr then *ne (*Z r )^^(Q) <=>• 

*n ± e (*z r )^ [A] ( ) x - 

Proof. We must show that (pn 1 }) ■{\i r l 8 ) 1 l r = (pn 1 }) • [i 1/s e *PR £ . But this follows 
immediately from: 



|*n x | = \&*n\ = max | V & lj *n \ < s|0| ■ \*n\ 

where |0| = max,j |Oy|. In particular, ^n 1 ! • [i < A. The last statement follows from 
symmetry of argument. □ 

The relevant arithmetic operations for matrix ideological arithmetic are given 
by the Kronecker product and sum [TS]. Let 0, 0' be real matrices of dimensions 
r x s, r'x s' . Denote by 0® 0' the Kronecker (or tensor) product i.e. the rr' x ss' 
block matrix 

/ n 0' ... e u & \ 
® 0' = ; •. : 

\ 9 rl 0' ... e rs 0' / 

where = (9^). If r = s and r' = s' the Kronecker sum and Kronecker difference 

are the rr' x rr' matrices 

© 0' = ® I r , + I r ® 0', © 0' = ® I r , - I r ® 0'. 

Neither the Kronecker product nor the Kronecker sum/difference are commutative, 
nor do they satisfy the distributive law. If we assume 0, 0' are square and denote 
by ct(0), ff(0') their spectra then cr(0®0') = ct(0)-ct(8'), cj(0©0') = ct(0) + (j(0') 
and ct(0©0') = ct(0) - ct(0'). 

Denote by M(R) the monoid of all real matrices with respect to the Kronecker 
product, and by M(R) the submonoid of square matrices, equipped further with 
the Kronecker sum/difference. Note that there is a monomorphism (R,+,x) ^ 
(M(R), ffi, ®). Observe that if m, n are vectors of size s resp. s' then 

(33) (0®0')(m®n) = 0(m) <g> 0'(n); 

if r = s and r' = s' and m, n are vectors of size r resp. r' then 

(34) (0© 0')(m ® n) = 0(m) ® n + m<g> 0'(n), 

with a similar formula for the Kronecker difference. If we think of (0m,m) as a 



"vector numerator denominator pair", then ( 33 I is the denominator addition formula 



and ( 34 ) is the numerator addition formula. 

Theorem 30 (Matrix Ideological Arithmetic). Let 0, 0' be real matrices of di- 
mensions r x s, r' x s' . Then there is a well-defined bilinear pairing: 

(35) ® : (*Z s )C lL \@) x (*Z S ') V *', [A] (0') — ► (*Z SS ')^ %SS ' M] (0®0') 

defined by the Kronecker product of vectors. If r = s and r' = s' then the Kronecker 
product also defines a pairing 

(36) 

® ■■ (*Z r )£ W (0) x (*Z r ') v J A] (0') —> (*Z rr ')^- vrr ' ll ' x] (0®0') n (*Z rr ')^' A '" r ' [lA] (0©0'). 
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In particular, when r = r' = s = s' = l we recover Theorem 11 



Proof. We will prove (35); the proof of (36) is similar and is left to the reader. The 



argument amounts to replacing scalar product by tensor product in the calculations 
found in Theorem |11| taking into account the dimensional normalizations used to 

define the nitrations. Let *m e (*Z s )£ [l] (0), *n e (*Z S ') V *, [A] (0'). First observe 
that 

u(*m *n) = n(*m) • u(*n) > [i- v = (\i ss ' ■ y 33 ') 1 ' 33 ' 

which implies *m *n e ^Z 83 ')^'^"'^. Denote by 4 the ith row of O, 0^ 
the jth row of 0' and by the dot product. The rr' vector 00 0'(*m0*n) has 
coordinates indexed by (i, j) e I x J where the latter is given the linear dictionary 
order. The coordinate is given by 

(e i *m) ■ (Qj *n) = ("mf + t(*m)i) ■ (*nj + e(*n) i ) 

= *m\*n L i + e(*m)i*nj + *m+e(*n)j + £(*m)j£(*n) :) - 

i.e. 

(37) 

8®8'(*m» *n) - *m 1 "n 1 = e(*m) *n 1 + *m 1 e(*n) + e(*m) e(*n). 

The term e(*m) £(*n) can be disregarded because upon passage to <r PR £ it is 
strictly less than the absolute values of the images of the other two terms on the 
right hand side of ((37]). Now 



(|e(*m) *n 1 \) = \*n 1 \ ■ v(*m) < \*n 1 \ ■ v < A, 

where we have used Lemma [i] Similarly one shows that (^m 1 0£(*n)|) < iso that 
*m0 *n e (*Z ss ') 1+ a(6® ©') as claimed. □ 

The characterization of classes of real numbers in terms of the nonvanishing 
spectrum found in ^3] can be generalized to real matrices using the nonvanishing 
spectrum 

Spec(e) = {(^Y)|(*Z*)S(8)5fO}. 

By viewing as the family of linear forms {0;}[ =1 in s variables, we will obtain 
the familiar correspondence between the geometry of Spec(0) and approximation 
classes. 

We say that is rational if there exists a vector m e Z s such that 0(n) e Z r ; 
otherwise we say that is irrational. Denote the set of rational real matrices by 
Q(R) and by Q(R) the subset of square rational real matrices. Then both Q(R) and 
by Q(R) are closed with respect to 0, and Q(R) is closed with respect to ©,© as 
well. Of course, the restriction of the monomorphism R^M(R) to Q lies in Q(R). 

Proposition 29. For all e M(R), Spec(0) d {(u,v)|u < v}. If e Q(R) then 
Spec(0) = *PR 2 E . 

Proof. For e M-Q(R), this is an straightforward adaptation of the proof of 
Theorem [4] using Schmidt's "Dirichlet Theorem" for families of linear forms (Theo- 
rem 3A on page 36 of [25]). If e Q(R) then (*Z S )_ OO (0) j from which we get 
Spec(0) = <r PR2. □ 
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A matrix is badly approximable if there exists a constant C > such that for 
all *ne *Z S (&), 

This definition is equivalent to the definition given in |22J in terms of the family 
of linear forms {0j}[ =1 . In what follows, Spec flat (0) = the intersection of Spec(0) 
with the diagonal. 

Theorem 31. e M(R) - Q(R) is badly approximable Spec(O) = {(p., < v} 
** Spec flat (0) = 0. 

Proof. This follows directly from the definition of being badly approximable. □ 

Denote by CB(IR) d *8 the set of badly approximable real matrices, by W(IR) = 
M(R) - (25(IR) u Q(R)) 3 2U the set of well approximable matrices. In addition, we 
have the notion of very well approximable matrices W K (IR),. s of exponent k > s: 
in which for any A e (s, k) the infinitesimal equality 



\*n\ -|e(*n)| ^ 0. 

has a solution. Write W >s ([R) riS for the set of very well approximable matrices of 
size rxs. When k = oo we get the Liouville matrices W DO (IR) I . iS . Let 23(IR) r , s 
denote the space of badly approximable matrices of size rxs. 

Theorem 32. Let e(R) r , s be any of the classes S(R) riS , "W(R) r , s , W> s (IR) r , s , 
Woo(IR) r , s described in the previous paragraph. Then 

e(R)l s ■.= {e T | e e e(R) r , s } = e(R) s , r . 

Proof. Khintchine transference. □ 

We now introduce a generalized notion of projective linear equivalence appropri- 
ate to the matrix setting. Let GL r s (Z) := GL r+s (J.) be the group of (r + s) x (r + s) 
integral invertible matrices, partitioned in the following way 



(38) 



j^j _ I A B \ _ I A rxr B rxs \ 
y C D J y C SX r D sxs J 



Note that the product of matrices M,M' e GL r]S (Z) viewed in block form follows 
the familiar formula for 2x2 matrix multiplication e.g. 



(39) M'M 



(A' B' \ ( A B \ _( A'A + B'C A'B + B'D \ 
\ C D' )[ C D J~ \ C'A + D'C C'B + D'D J 



If M' = M~ l then A'A+B'C = I r , C'B+D'D = I„, A'B+B'D = O r .„ and C'A+D'C ■■ 



O s ^ r , where I r is the rxr identity matrix, O r ^ s is the rxs zero matrix, etc. 
Let 0, 0' be r x s real matrices. We write 

*r,s 0' 

if there exists M € GL rjS (Z) with 

(A& + B) =Q'(C@ + D), 

or equivalently, if 

(40) )(«♦!>). 

Note that si i is just s, the usual relation of projective linear equivalence for scalars. 
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Theorem 33. o rs is an equivalence relation. 

Proof. We begin with transitivity. Suppose that ~ rjS 0' and 0' ~ rjS 0" by 
matrices M,M'. Then 0'(C0 + D) = (A® + B) and &'(c'& + D') = (A'& + B'). 
We want to show that ~ r>s 0" via M'M. By the product formula (39 1, this 
amounts to showing 

®"UC'A + D'C)® + (C'B + £>'£>) j = (A' A + B'C)0 + (A'B + B'D). 

However this follows from: 

®"((C'A + D'C)® + (C'B + D'D)\ = ®"{c'(A® + B) + D'(C® + D)\ 

= ®"(C'®' + D')(C® + D) 
= (A'& + B')(C® + D) 
= A' (A® + B) + B'(C® + D) 
= (A' A + B'C)® + (A'B + B'D). 



As for symmetry: suppose that - rjS 0' by M, understood in the sense of (40 1. 
Let M' = M _1 : we want to show that 



«'(?H!)(^'-'). 



Multiplying both sides of ( 40 ) by M' gives 



Therefore we must show that (C0+ D)(C'®' + D') = I s : in fact, it suffices to show 
that (C'& + D')(C® + D)= I s . This follows from: 

(CO' + D')(C® + D) =C'(A® + B)+ D'(C® + D) 

= (C'A + D'C)® + (C'B + D'D) 

=O s , r ® + I s = I s . 

a 

The matrix M implying ~ r s 0' is clearly a projective invariant; by abuse 
of notation we will sometimes write M(0) = 0'. We have therefore produced a 
partially defined action of PGL r!S (Z) on M(R) r>s generalizing the projective linear 
action of PGL2(Z) on R: M acts on provided there exists 0' for which c r s 0' 
via M. 

Recall from [T3] the group of numerator denominator pairs 

*Z r ' s (0) = {Cm 1 , *m)\ *m e *Z S (0)}. 

Theorem 34. Suppose that M € PGL riS (Z) acts on® e M(R) r(S . Then the map 

(41) Cm 1 , *m) i— »> fn 1 ,^) := (A^m 1 + B*m, C*m L + D*m) 

defines an isomorphism of groups of numerator denominator pairs *Z r,s (0) = 
*Z r ' s (M(0)). In particular, 

(*z s )^\®) = cz s )^\m(®)) 
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for all u, v, i e * PR e . 

Proof. Suppose that 0(*m) = *m 1 + e(*m). Then we may write 

('n 1 , *n) = (A(0(*m) - e(*m)) + B*m, C(0(*m) - e(*m)) + £>*m). 
Therefore. 

e'*n~e'(c*e + £>)*m 

= (A8 + B)*m 



We leave the proof that (41 1 is invertible and respects ideological parameters to the 
reader. □ 

We define the relation 

when the groups occurring in (35 1 (with their dimensional normalizations of [X, v) 
are nontrivial. The extent to which elements of M(R) are involved in ideological 
factorizations can be delineated according to class e.g. the elements of CB(IR) are 
anti prime, the elements of W> s (IR) r . jS are the omnidivisors etc. We leave it to the 
reader to formulate the matrix analogue of the divisibility discussion found at the 
end of Sj5] 

Corollary 15. Let 8,8' e JVt(IR) - Q(R) be real matrices. If M e PGL r , s (Z), N e 
PGL r%s ,(Z) act on 8,8' then 8 H © V 8' o Af(8)^© v N(&). 

The O-approximation theory may be merged with the matrix theory in the more 
or less expected way. Given K/Q a finite extension of degree d, consider the sets 
M(K) 3 M(K) of matrices and square matrices with entries in K, equipped with the 
Kronecker product as well as the Kronecker sum in the square case. For e M(IK) 
of dimension r x s, the diophantine approximation group is denoted *0"(&) (see 

IS]). 

If * a = (*<Xi, . . . , *<x s ) € s , let * <Xi e IK have place-indexed coordinates 
and define 

|*oc| = (max \* o<4 tT1 \, . . . , max |*a 4 . T J) e *[R+. 

i=l,.. M s 2=1,... ,s 



Write (i(*a) = (|*a|) 1 and similarly v(*a) = |e(*a)|. With these definitions we 
obtain the ideology 

*O s (0) = {(*O s )!; [l] (0)}. 
Ideological arithmetic in this setting takes the anticipated form upon combining 
Theorems [27] and [30l 

Restrict to the case of row vectors: let = (8 1; . . . , 8 S ) e IK S , so that 

*0 S (9) = {*«£ S \ e *0 s.t. 80'a=V£ *0} 

where is dot product. The dual group 

^(e) 1 = {"oc 1 ] 3*ae *0 S s.t. dQ*a^*a 1 } c *0 

is the nonprincipal diophantine approximation group generated by the coordi- 
nates of 0. Note that if y = (71,72) f° r Yi> Y2 6 then *0(y) 1 is the ideal generated 
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by Yi,Y2 iii *0. If the Kronecker product *oc® *|3 for *a e *O S (0), *P e *0 s '(r\) 
defines via ideological arithmetic an element of *0 SS (0®r|) then the corresponding 
duals multiply as elements of *0: 

(*a®*p) 18 ®" = *a- Ls *p- L ". 

In particular, if we restrict to vectors whose entries belong to K we recover the 
multiplicative arithmetic of ideals: 

- If y e K s then *0(y) 1 is the ideal generated by the entries of y. Thus there 
exists an element Yo 6 K 2 sucn that *0(y) 1 = *0(Yo) ± - 

- The ideological arithmetic of the Kronecker product, on the level of dual 
groups, is the pairing 

•GCy^-'OCy) 1 — ►*0((y®y')o) 1 . 
defined by the ordinary product in *0. 
We end this section with a few notes regarding the further development of the 
matrix theory along the lines of the scalar theory: 

(1) A theory of flat matrix arithmetic would appear to be, for the moment, 
out of reach since we do not have yet at our disposable a matrix continued 
fraction algorithm yielding a good notion of best approximations (in the 
sense of satisfying the matrix analogue of Dirichlet's Theorem), see for 
example [25] , 

(2) One may define on *Z S (8) the Minkowskian norm [*m] := \*m\ •|e(*m)| 
as well as the set of symmetric diophantine approximations 

(*Z s ) sym (8) = {* m e *Z S (©)\ < [*m] @ < oo} u {0}. 

For 8 e S(R), (*Z s ) sym (8) is non trivial; again, due to the lack of a 
good notion of matrix best approximations, we can only conjecture that for 
general 8 e M(R), (*Z s ) sym (8) j 0. 

10. Polynomial Ideology and Rational Maps 

In this section we begin our study of the ideological structure of polynomial 
diophantine approximation. In order to ease notation, we will write from now on 

*%:= *Z[X] c *%:= *(Z[X]). 

Note that an element */ e *Z> is a finite degree polynomial in the ring *Z whereas 
an element */ = *{fi} e *Z> has a well-defined possibly infinite degree deg(*/) = 
*{deg(/i)} e *KI. For each *d 6 *N we define the additive subgroup 

*Z* d :={*f€*Z\ deg(7)<*d}. 

This gives *Z the structure of a filtered ring: 

*2>*d ' *2>*e c *Zi*d+*e- 

We will also want to consider the following coarsening of the degree filtration. 
Let 

*d= {*d' e *N| 3*pe{*Q Rn )l such that *d' = *p*d). 
The set of such * d is ordered; note that 

*d+ *e = (*d+ *e)". 
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(Indeed, if say *d < *e and *d! = *p*d, V = *q*e where *p,*q e (*Q fin )* then 
*d' + V = *x(*d+ *e) where 

*p*d+*q*e 



*d+ *e 

since *d/*e is infinitesimal.) Then for each *d, 
is a nn^ filtered by subgroups and 

makes of * 2s a ring filtered by rings. Note that *2jj = *%. 

For each e R, the ring of (infinite-degree) polynomial diophantine approxima- 
tions is defined 

*z(e) = {»/6*zi7(e) = o}. 

The subring *Z(0) = *Z(Q) n *Z was studied in §6 of [13]. Defining *%(0)* d " = 
*2»(0) n *2»» v induces on *2s(0) a filtered ring structure as well. 

We want to measure growth and decay of polynomials in * Z>(0) . Classically there 
are a number of ways one measures the size of a polynomial (c.f. the Appendix 
to §3 of [26]). We will be interested in two: the height and the Mahler measure. 
Scaling by degree makes them tropical equivalent in a sense to made precise below. 

For a standard polynomial / e Z[X] denote by f)(/) the height: the maximum 
of the absolute values of the coefficients of /. Note that the height is subadditive. 
For */ = *{/»} 6 % define 

ft(*/) = *W/i)}6*Z + . 

On the other hand: recall that if f(X) = aY[(X - a,) the Mahler measure is 

<*(/) = lain™ 9 ^ 1 '! ^!)- 

By definition, the Mahler measure is multiplicative. The Mahler measure of */ is 
defined in the customary way: m(*/) = *{nx(/i)} e The relationship between 
the height and the Mahler measure is given by the double inequality (see page 113 
of |3E]): 

(42) (deg(7) + I)' 1 ' 2 ■ m(7) < b(7) < 2 dcg( * /} • m(7)- 

It will be to our advantage to scale growth according to degree. That is, for each 
"de'Nwe will define a *d-scaled notion of size for elements of *Z>*d- In particular, 
the size of a fixed polynomial */ will be, as such, a relative measure, relative to the 
group *Z*d in which it is being considered. For */ e *%*d define 

M7) : = <K7) ird . tn. rf (7):=m(7) ird . 



Notice that by (|42| 

(M7)) = W7)>. 

Thus, measuring degree-normalized growth in ''PR permits us to use either the 
height or the Mahler measure according to the exigencies of the situation we find 
ourselves in, as the paragraphs which follow illustrate. 

In fact, for reasons which will soon become clear, it is natural to begin the 
parametrization of growth and decay in the polynomial setting using the Frobenius 
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tropical semi ring *PR E (introduced at the end of ^lj rather than *PR £ . For any 
*d > deg(7) define 

M7) ■■= [frdCfT 1 ] = [tM7) _1 ] e *PR e , 

where we recall that [*x] is the image in "PR of *x e *R. Note that if *d' e *d then 
P*d'(7) = P*d(7) : f° r this reason the * rf-normalized expression 

P*d(7) = M*d(7) 

is well-defined. In particular, when *d = d e N we have p-j(7) = P-i(7) = [f)(7) ]• 
Thus we may define 

*t£ 3 = {7 e *2,^| ^(7) > ji} = {7 e *Z^\ f)* d (7) • \i= m.d(7) • fl e ft PR E } 

(where in the last expression above *d e *d). Due to the subadditivity of the height, 
we have, assuming, say, t)*d(*f) > fj*d(*5): 

MV + *5)-fi<(b(7) + Dr9)) irrf -fi 

so that is a group. Moreover, by the multiplicativity of the Mahler measure, 
we also have: 

(43) P. W/ • *3) = [(m(7) ' m(^)) 1 /(* rf+ * e )]- 1 



for 7 6 *%>*d anc ^ *3 6 *2>*e- In particular, is a ring (take *d= *e in (43) and 
note that 2*d = *d, p 2 = p.), 

and therefore *Z> = {*Z> t( j} has the structure of a ring doubly filtered by rings. 
Now given 9 6 R and * f e *%[Q) W v we define the normalized decay via 

v,,"(7) == [|7(9)| ird ], *de*Z 

and the subring 

%(e). J = {76'z(e). J iv. J (7)^v}. 

This filtration by rings has the expected product law: 

*Me)*d-*Me)*^*z^,(e)» dVr 

Write as before 

^(9)^=%(9)^n^, 

Finally, note that for all *d and n e H, the power map * / i-> * /" induces a multi- 
plicative inclusion 

(44) *z£(9)^c*2£(e) d . 
Theorem 35. T/ie triply indexed filtration 

*Z(0) = f££(9)^} 
&y subrings makes o/*%>(9) a ring triply filtered by rings. Moreover, 

(45) *€^-*^(0)^c*£^(e), d . 
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Proof. The proof of the first statement is contained in the paragraphs preceding the 
Theorem. As for the second statement, note that for all * g e *Z>, ( j with |*g(8)| > 1, 
*ded, 

[\*g(d)\ ird ] < [Q dcsCa)rd (degCg) • OCg)) 1 ^] 

= PM*ff)]- 

If 1*3(0)1 < 1 then it is trivial that [\*g(Q)\ ird ] < 1 < [f)*d(*ff)]- Then for any 
V 6*^(9)^ and ^e*^ 

*.j(>7) = 0*5(0) -7(0)l ir<l ] 
<[y* fi )].v6 4 re, 

□ 

We may thus speak of *%>(0) as being a polynomial ideology (the latter concept 
defined by equation ( 45 1 of Theorem 35 1 . Since it is indexed by the Frobenius 
tropical semi-ring, we refer to it as the Frobenius polynomial ideology. We may 
view *Z>^(Q)* d - as an ideology within the ring *Zi, d - In particular, the Frobenius 
ideology can be regarded as providing a filtration of *2s(0) by ideologies, indexed 
by the degree class *d. 

In order to bring the type of a Mahler class into play, we introduce as well the 
ordinary polynomial ideology 

*£(9) = {*^(eM 

which is defined exactly as the Frobenius ideology, using *PR £ in place of *PR E 
to index degree normalized growth and decay. In particular, the ordinary ideology 
makes of *2i(9) a ring tri-filtered by groups, which satisfies the following analogue 
of Theorem EH 

Theorem 36. For all *d<*ee *N and \l,v e < 'V¥, C , 

*%: d -*Z^{Q), e ^*Z^{Q), d+ , e . 

Proof. Fix * g e *Z* d and */ e *Z y (d)* e . By the same argument employed in the 
proof of Theorem 35 (r3(9)| 1/ * d ) < (fw(*3)>- Moreover, 



□ 



v. d+ . e (VV) = (1*3(0) •*/(0)l 1/ * d+ * e ) 

<t)* d {*g) dlCd+ * e) -v elCd+ * e) 
<(t)*dCg)-vy e/Cd+ * e) e*PR £ . 

The ordinary ideology gives a refinement of the Frobenius ideology: 
whenever (a. 6 p., v e v and *g? e *d Since p. 2 = p., v 2 = v and 2*g? = *d, 

*^v^( )»d,*d ' *^|v'(0)»d,*d' c *^v,Vv'(0)»d,»d+»d'- 

Therefore, the ordinary ideology endows each ring *X^(0) >( | with the structure of 
a tri-filtered ring. 
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A ring homomorphism 

$: *£(9) — ► *£(Tl) 

preserving the Frobenius ideology (and the ordinary ideology) will be called a(n) 
(ordinary) Frobenius ideological homomorphism, and if $ is invertible, a(n) 
(ordinary) Frobenius ideological isomorphism. This latter notion of equivalence 
is too strong for our purposes so we weaken it in two essential ways. 

1. First, we will need to allow that $ be merely multiplicative (not necessarily 
preserving the additive structure), that is, we will consider the ideologies 
*2>(9) as simply semigroups, referring to them as semigroup ideologies, 
and use the terminology of the previous paragraph to qualify semigroup 
homomorphisms. It will be clear in this section and those that follow that 
in the polynomial theory, the multiplicative structure plays the role of the 
passive operation ("sum"); the role of active operation ("multiplication") 
will be played by the resultant product, see fl2) 

2. A pair $ = (<&!, $2) of injective Frobenius semigroup homomorphisms 

$ x : *Z(d) — *Z(ti), 3> 2 : *Z(r,) *Z(6) 
for which there exists to, n e N such that 

$i(*fc£(9K,) c *^(n)* d . m , $ 2 (*Zv»0i)*d) c *Zv(T])* d . n 

will be called an ideological consensus, and we denote the equivalence 
relation defined by an ideological consensus by 

*£(9) ^ *Z(n). 

We now turn our attention to the search for a notion of equivalence of real num- 
bers which is adapted to the dictates of polynomial diophantine approximation. We 
will insist that such a notion of equivalence implies an ideological consensus between 
corresponding ideologies. Since the equivalence appropriate to linear diophantine 
approximation is projective linear, it stands to reason that higher degree rational 
maps will provide a relevant notion of equivalence in the polynomial milieu. 

Thus: let Ratz be the set of rational maps that may be written in the "relatively 
prime form" 

R(X) ~ 

where p(X),q(X) e T[X] are relatively prime and q(X) is not the zero polynomial. 
We equip Ratz with the operation o of composition; its field operations will play 
no role in what follows. 

Let us describe the relatively prime form of the composition R o S of R, S 6 Ratz- 
First, recall that the degree of R is defined deg(i?) = max(degp, degg), and that [3] 

deg(i? o S) = deg(R) deg(S). 

If we write p(X) = T,to P Pi^\ = T,ffiqjX' and S(X) = t(X)/u(X) with 

t(X),u(X) relatively prime, then clearing denominators gives 

Et e gp ' Pt t(xyu(x) dc sp-^ 



(46) (RoS)(X) = u(X) dcsq - dcgp - 



REAL ALGEBRAIC NUMBER THEORY II 



o5 



Suppose that degp > degq and degt > degu. Then the degree of the numerator of 
(46 1 is degp degt and the degree of the denominator is 

deggdegi + (degp - degq) degu < degp degt. 



This implies that the numerator and denominator of ( 46 1 are relatively prime: for 
otherwise, we would obtain deg(i? o S) < deg(i?) deg(S'). The other three cases 
(degp < degq and degt > degu, etc.) produce the same result, namely, that (46 1 is 
the relatively prime form of deg(i? o S). 
Write 

if there exists R e Ratz such that R(Q) =r\. If r| ^ 9 as well, we will write 



and say that 9,r| e R are Ratj-equivalent. Note that 9 = r\ -o- Q(9) = Q(t|), and 
that 9 = r| =>■ 9 and r\ are algebraically dependent. The converse is false e.g. if 
Q(9,r|) is not purely transcendental. 

Given R(X) =p(X)/q(X) e Rat z and f(X) = Zi a 4 X l e Z[X], define 

(47) (/ □ R)(X) := f a lP (Xy q (X) n - 1 = q(X) d ■ (/ o R)(X). 

This definition extends in the usual way to any * / e *Z>. Note that 

deg(7o#) = deg(7)-deg(fl). 

In particular, 

*Z* d oRc *Z* rf .deg(fi) and *Z^oRc*Z^ 
Proposition 30. The map 



described by |'^7) defines an action of Ratj 6y multiplicative monomorphisms. That 
is, for all * f,*g e *2j and R,S e Ratz, 

(1) (*f-*g)aR=(*faR)-(*gaR). 

(2) (*fnR)nS = *fn(R°S). 

Proof. Item (1) is clear. It is enough to prove (2) for a standard polynomial / of 
degree d. Suppose that R = p(X)/q(X), S(X) = t(X)/u(X) are parametrized as 
before, and that degi?= degp. Then 

(f°R)°S=(q(X) d -(foR)(X))°S 

= q(t(X)/u(X)) d ■ (/ o (R o S))(X) ■ u(X) ddc sP 

= (u(x) dcsp - dcsq ■Y,qjt(xy u (x) desq - j ) d ■ (/ o (r o s))(x) 

= fa(RoS) 

where the last equality follows from the "relatively prime form" of R o S given in 
(46 1. The case where degi? = degg produces the same result. □ 

Note 10. If we restrict to PGL 2 (Z) c Ratz acting on *%i we essentially recover the 
action of PGL 2 (Z) (by inverses of matrices) on projective classes of vectors in *Z 2 . 



56 



T.M. GENDRON 



We now consider the effect of the action of Ratz on both the ordinary and the 
Frobenius ideological structure of *Z>. Given R e Ratz define i)(R) = max(f)(p), f) (</)). 

_ a deg(K) 

Fix */ e *Z> d . Then 

(U*.f°R))<(U*fMRy d )- 

Since */ □ R e *Z* d . dcg ( R ), we wm calculate its growth index with respect to nor- 
malization by the degree *d ■ deg(R): 

\i(*f°R) = (fj(*/°i2)" 1/r<Weg(fl)) ) 

= 

Therefore, 

Z* d □ i? c *Zi» (i . dog ( ii ). 

Now suppose that * f e *Z vd a S (R) (Q)* d an d R(f]) = 6. Then we claim that * e 
*Z, v (r|)* d . dog ( fl ). Indeed, calculating the decay □ J?) (with respect to r|) we 
have 

v(*f°R) = (|(*/ n ^)(ri)| ird ' des(ii) ) 

= (r/(0)-?(e)| 1/ * d ' deg(fl) ) 

< v. 

Therefore, 

*Z v de g (R)(0)*<j □ R c *2i v (ri)» d . dcg ( i? ). 

We have shown: 

Theorem 37. Suppose that ^r|. TTien 

*Z vdes(R) (e)* d nR<z *Z v (ri)* d . deg(fl) and *2^(9)» d < □ c *Z 9 (ti)» d -. 

in particular, if d = r\ then the associated pair of rational maps (R, S) defines an 
ideological consensus *2>(9) ^ *Z(r\). 

11. Polynomial Nonvanishing Spectra and Mahler's Classification 
For each degree class *d, define the *d Frobenius nonvanishing spectrum by 

8^[x](e) t j = {fay)\*z%(e).jio}. 

The Frobenius spectrum refines as follows: for each *de*d, define 

8^[X](e). d = {fay)\%(Q). d iO}, 

then for *d' e *d, *d' > * d, we have an inclusion Spec[Jf ](8)*d c Spec[X](9)*<i' and 
thus we obtain the filtration 

SpecpfKe)^ U Spec[^](e)M. 

Furthermore, if we formally add the "northeast perimeter" 

(48) *PR< 1 - = ({1} x "PR,) u (*lFTR e x {1}) u (1, 1) 
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to Spec[X](0)* ( |, then for all *d < *e there is a well-defined filtration preserving 
inclusion 

(49) Sp^[x](e)^sp^[x](e)* g , fay) - & 

The *d/*e- powers are well-defined since *d/*e is the class of an infinitesimal c.f. 
Note [7] of |T| if either of the coordinates of (p., v) is a *d/*e-root of unity, the 
image of the pair will belong to the perimeter ( 48 I . The Frobenius nonvanishing 
spectrum is the collection 



Spec[X](0) = {Spec[X](9)^} 
viewed as a directed system of filtered sets, where the inclusions are the power laws 

Likewise we may define the ordinary nonvanishing spectrum 

Spec[X](0) = {Spec[X](9> d }, Spec[X](9)* d = {(p,v)| *Z^(9). d + 0}. 



Note 11. Observe that (p,v) € Spec[X](0)»,j implies that for all p e p,v e v, 
(p,v) e Spec[X](8)* £ ;. The converse may not be true however: if * f e *Z> v (Q)* d 

with = p. then */ ^ *Z.^(6)*d. So the ordinary nonvanishing spectrum 

carries finer information not contained in the Frobenius nonvanishing spectrum. 



We say that Spec[X](8) and Spec[X](r|) are finite power law equivalent and 

write 



Spec[X](9) = Spec[X](ri) 
if there exist to, n 6 N such that for all *d, 



Spec[X](9)* d c Spec[X](ri)* d . m and Spec[X](n), d c Spec[X](9> d .„. 



Clearly Spec[X](9) = Spec[X](r|) implies that Spec[X](9)» d - = Spec[X](r\)^ for 
every class * d but the converse need not be true. 
We have the following Corollary to Theorem [37] 

Corollary 16. Suppose that 0^r). Then 



Spec[X](9)» d c Spec[X](rO» d . deg(fl) and Spec[X](9)» d - c Specpfj(Ti)^. 
If Q = r\ then 

Spe^[X](9)^Spe^[X](n). 
Since finite degrees d < e define the same Frobenius class, we have: 
(50) Specpf](9) rf cSpecpq(9) e . 
From this we may derive the following nonvanishing result: 
Proposition 31. For all *dt *N, {(p,v)| p. < v} c Spec[X](9)* rf . 



Proof. We first show that Spec[X](9)i contains the image of Spec(9) in *PIR £ . 
Indeed, given p < v, since "PR e is a dense linear order (Proposition [5]), there 
exists p.' with p < p' < v. Choose p' e p',-v e v and ^ *n e (9). Then 
*f>n(X) = *nX-*n L satisfies p-(* /* w ) = [p(*n)] > p' > pand v{* f* n ) = [v(*n)] < v. 
By (50 1, this implies that (p, v) e Spcc[X](9)d for d € N. For infinite degree *d, the 
power law inclusion (49 1 maps the set of pairs p < v in Spec [X] (9)! of elements 
which are not (*(i) _1 roots of unity onto {(p, ■v)| p< v}. □ 
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We examine the nonvanishing spectra in terms of Mahler's classification, whose 
definition we now recall. For each pair of positive integers H, d, consider the 
polynomial fH, d {X) which minimizes |/(0)| amongst those f(X) of degree at most 
d with /(9) 1 and satisfying f)(.f) < H. Define 

,, m log 1/^(9)1 
e(d ' H) " log if"* ' 

so that 

\f H AQ)\ 1/d = H- c(dM) . 

Consider the limits 

e(c?) = lim sup t(d, H), e= limsupe(d). 

Note that if 9 e 2U>i then e(l) = k = exponent of 8 (the supremum of A > 1 for 
which 9 e 2U A ). 

For d fixed, let {g l = Jh.a} be a subsequence of {fn,d}H>i for which k)(f Hi ,d) = H { 
and Ci(d) := e(d,Hi) converges to t(d). The class 

*g d e*Z(6) d 

corresponding to {<^} is called a degree d best polynomial class. When d = 1, 
then *gi is identified with a best denominator class *q via the isomorphism *Z(9) = 
*2s(0)i. Denote by fbj = p(*<?d) and = v(*gd)'- the associated degree d best 
polynomial growth and decay classes. 

Similarly, let {gi = fn u di} be a subsequence of {fH,d)H,d>\ with H i7 di -*■ oo for 
which [)(fHi, di ) = Hi, dcg(fH i ,d i ) = di and ti := t{di 1 H i ) converges to e. Then the 
class 

corresponding to {gi} is called a degree * d best polynomial class, with associated 
degree * d best polynomial growth p*^ = p*<i(*<?) and decay V* d = y* d (*g)- The 
infinite degree *d= * {di} is called the corresponding best degree. 

Note 12. When 9 is algebraic, a best polynomial class is only best amongst those 
polynomials which do not have 9 as a root. This contrasts with the process of 
producing linear best approximations for 9 e Q, which terminates in the root of the 
defining linear polynomial. 

Proposition 32. Suppose that 9 is not algebraic of degree < d (that 9 is transcen- 
dental). Let ([i d ,y d ) be a finite degree d best growth- decay pair (let ( p.*d, v.^) be an 
infinite degree best growth-decay pair). For all p. > p.^ and v < y d (f or dll p. > p*d 
and v < y*d), 

*%UQ)d = o (*^(9)* d = o). 

In particular, 

S^[X](d) d $*PR 2 c (S^[X](6). d $ *PR 2 E ). 

Proof. We begin with the finite degree d statements. Suppose otherwise: let p. > pd 
and v < Sid yet / */ e *Z^(Q) d . Then (since the height function is positive), 
f)(*/) • V-d < f)(*/) • M "PRe implies that fj(*/) < t)(*g d ). However, by definition of 
*g d , we must have v(*/) > y d > v (since by hypothesis */(0) / 0), contradiction. 
This argument applies mutadis mutandis to the infinite degree case. □ 
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Thus, we may attach to any degree *d best polynomial class *g* d & horizontal 
strip in the (p., v) plane: 

v (*9*d) = {(P-^)| M-rf and v < \ d } 

parametrizing a region where *%^(Q)* d vanishes. The extent to which V(*g* d ) 

persists in *Z,^(Q) t( ^ is a function of the Mahler type of 8, a point which will be 
discussed in detail at the end of this section. 



The Frobenius polynomial spectrum Spcc[X](8) does for the real algebraic num- 
bers what the ordinary linear spectrum Spec(8) does for the rationals: 

Corollary 17. The following statements are equivalent. 

i. 8 e R is algebraic. 

ii. Spec[X](8) d = *PR 2 C for some d e N. 

iii. Spec[X](6)* d = *PIR2 for every *de*N-N. 

Proof, i. => ii., iii. If there exists f(X) e Z[X] (a standard polynomial) with /(8) = 
then for all *d> deg(/), f)* d (f) • M- e *PR E for all p.e*PR e , and v* d (f) = -oo < y 
for all v e *PR e . Then for such *d, Spec[X](8)» d = *PR 2 £ . ii., iii. => i. Follows from 
Proposition [32] □ 

Denote by d the smallest degree d for which c(d) is infinite; if z(d) is finite for all 
d write = oo. Recall that Mahler's classification J2] consists of the identification 
of the following non-empty, mutually exclusive classes of numbers whose union is 
R: 8 is an 

- A- number if e = and 5 = oo. The A-numbers are exactly the real algebraic 
numbers. 

- S- number if < c < oo and d = oo. Lebesgue-almost all real numbers are 
S- numbers. 

- T- number if e = oo and d = oo. 

- {/-number if c = oo and d < oo. 

Note that if 8 and r\ are algebraically dependent, they are of the same Mahler class 
|S]: in particular, the relation 8 = r\ preserves Mahler class. 

We now interpret Mahler's classification in terms of the images of pairs of best 
polynomial growth and best polynomial decay in the Frobenius growth-decay semi- 
ring *PR E . 

Theorem 38. 8 is an A-number o for every infinite degree polynomial best growth 
decay pair (y.* d ,v* d ), 

»*<i<(y* d ) ird . 

Proof. 8 is an A-number o for every infinite degree best polynomial class *g* d , 

\*m\ ird =mr 1 ) t 

where *e = * {ti} is infinitesimal. Then ' > (f)(*5) _1 ) e for any e e R + , and 

the result follows on passing to * PR £ classes of degree *d normalized growth and 
decay. □ 

Theorem 39. 8 is an S -number o for every infinite degree polynomial best growth 
decay pair (y.* d ,v* d ), 

ti* d = (y> d ) ird . 
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In this case, the associated vanishing strip V(*g*d) persists in Spec[X](9)»j: 

Wi](e) ti ny(> d ) = 0. 

In particular, 

Proof. 8 is an S- number <=>■ for every infinite degree best polynomial class *g of 
degree *d 

\*g(e)\ ird = tt(*g)- l ) u _ 

where *z ^ e e R + . Then the first statement follows upon passage to *PR £ classes of 
degree *d normalized growth and decay. Now suppose that *d<*e both belong to 
the class *d i.e. *e/*d is bounded. Suppose further that there exists a best growth 
decay pair (jl* e ,?* e ) e V(*g* d )- Then p> e > \L d and v* e < v* d , however: 

that is 

(v. d y erd =v. d <v. e , 

contradiction. 

□ 

Theorem 40. 6 is a T -number o for every 

- infinite degree best growth decay pair (p.»d, v*d), 

- finite degree best growth decay pair (p.^j'Vd); 



In the latter case, the associated vanishing strip V(*g~d) persists in Spec[X](9)j 
SlH.Yl(O),: 



Spec[X](Q) 1 nVCg d )=0. 

In particular, 

Proof. 8 is a T-number o e(d) < oo for all d, the set of which is unbounded. 
Let *g*d be an infinite degree *d polynomial best class defined by the sequence 
{gi = fHi,di)- Let *d = *{di} and *t = *{e(Hi, di)}, the latter infinite by hypothesis. 
Then we have \*g* d (Q)\ ird = (f)(*ff»d) _1 )* c which implies after passing to Frobenius 
classes that 

£>d = tf*d) 1,Cd * t) >(y*d) ird . 

If *g~d is a finite degree d polynomial best class, then since < e(c?) < oo, we have 

M-d < Vd- 

But if the inequality were strict, it would contradict Proposition 
concerning vanishing strips, is argued exactly as in Theorem [39 



31] The statement 
□ 



We leave the proof of the last Theorem in this series to the reader. 

Theorem 41. 8 is a U -number o for every 

- infinite degree best growth decay pair (p.»d, v*d), 

v*d>{y*d) ll * d . 
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- There exists d e N such that for every finite degree d > d polynomial best 
growth decay pair (\J-d,^d), 

In Figure [3] we have displayed the sheets of the filtered Frobenius nonvanishing 
spectra for each of the four Mahler classes, (in the A-number portrait we have re- 
moved spectral elements corresponding to groups all of whose elements arc multiples 
of the minimal polynomial). 

Recall [5 that each of the transcendental Mahler classes can be further parti- 
tioned according to the Mahler type. To observe the type, we must work with the 
ordinary nonvanishing spectra. 

For S- numbers, the type t is equal to the exponent e e [1, oo). 

Theorem 42. Let 8 be an S-number of type i e [l,oo). Then for every infinite 
degree * d best polynomial class *g*d, the associated ordinary growth-decay pair sat- 
isfies 

p. <J = (v. i ) 1 /(V<0 >(9 . <j) i/(f«0 
where *t= * {e(di)} and where l< t. 

Proof. Clear from the definition of best polynomial class and the type t. □ 
For T numbers, one writes for each finite degree d 

t{d) = d'"- 1 

and then the type is defined 

t = limsuptd € [1, oo]. 

Theorem 43. Let Q be a T -number of type t € [1, oo] . Then for every infinite degree 
*d best polynomial class *g*d, the associated ordinary growth-decay pair satisfies 

fU d = (v. d ) 1 /* d %(v. d ) 1 /* d ' 
where *t = ^{td;} and where 1 < t. 
Proof. From the definitions: 

\*g> d (e)\ ird = (fiC^r 1 )*^ 1 = tt(*9> d )~ ird )* /i . 

Taking *d *-roots of both sides and passing to ''PIRe classes gives the result, since 
*t>{. □ 

Finally, the type of a U number is the first integer t for which e(t) = oo. We 
leave the proof of the following to the reader: 

Theorem 44. Let 9 be an U -number of type t e N. Then for every *t and * d > t, 
there exists a best polynomial class *g*d such that the associated ordinary growth- 
decay satisfies 

\i*d>(v*d) irdti . 

Thus, we can say that the S, T and U numbers are those for which the decay 
is related to growth linearly, polynomially and exponentially, respectively, as a 
function of degree. 
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FIGURE 3. Frobenius Nonvanishing Spectra According to Mahler Class 
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12. Resultant Arithmetic 

In this section we present polynomial diophantine approximation as a natural 
nonlinear extension of classical diophantine approximation (approximation by linear 
polynomials). We are faced first with the problem of finding the right notions of 
sum and product in the polynomial ring X[X]. By "right", we mean that 

I. They should be compatible with fractional sum and product in Q i.e. the 
map a/b h> bX-a should be a monomorphism modulo multiplication by non 
zero integer constants. As a consequence, this will ensure that the map, 

*Z(0) ->*Z(e)i c*Z(e), *n^*nX-*n\ 

will respect fractional sum and product of numerator denominator pairs of 
diophantine approximations. 
II. If a, (3 are algebraic and /(a) = 0, g(ft) = then a + (3 should be a root of 
the sum of / and <?, and or) should be a root of the product of / and g. 

Regrettably, neither the Cauchy nor the Dirichlet products satisfy the above 
criteria. 

We begin by defining the sought after product, which we call the resultant 
product. In what follows, denote by 

Z:={feZ[X]\ deg/>l}u{l}, 

a monoid with respect to the Cauchy product. Consider elements f,ge%>: 

m n 

f(X) = a m X m + + a = a m H(X - on), g(X) = b n X n + - + b = b n Y\(X - fa). 

1=1 3=1 

If deg(/), deg(g) > 1, their resultant product is defined 

V® 9 )(x) ■.= «n(*-«iPi); 

otherwise, if either / or g is 1, it is defined to be 1. Note that deg(/ <$> g) = mn = 
deg(/) deg(<?). The resultant product is clearly commutative and associative, and 
the polynomial 1$>(X) := X - 1 acts as the identity. The proof of the Theorem 
which follows was suggested to us by Gregor Weingart. 

Theorem 45. If f,g eZ then f <g> g e Z. 

Proof. We assume that f,g j= 1. Consider the homogenization of / with respect to 
the new variable Y: 

m 

fx(Y) = Y m f(X/Y) = £ (a m ^X m - l )Y\ 

i=0 

viewed polynomial in (Z[X])[Y~] i.e. in the single variable Y. Then 

V*9){X) = (-l) m XCn(W«i) " Pi) = (-l) mn res(f x (Y),g(Y)), 

where res(-,-) denotes the resultant. But the resultant is the determinant of a 
corresponding Sylvester matrix [TJ , whose non zero entries consist of the coefficients 
of fx(Y) and g(Y). Thus / <$> g e Z as claimed. 

□ 

The resultant sum of /, g e Z, is defined 

(/^)(i):=«xn(^-K+w) 
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when /, g ^ 1; otherwise it is defined to be 1. The resultant sum defines an element 
of Z> by an argument similar to that found in Theorem |45| As in the case of the 
resultant product, deg(/ 3> g) = deg(/) deg(g). The identity element for # is the 
polynomial l^(X) := X. There is also a resultant difference 

f*g--= ccn(*-(«i-Pi)) 

which may be used to formulate the counterpart of Theorem |11| 

Proposition 33. Both the resultant product and the resultant sum distribute over 
the Cauchy product: 

f*(9-h) = (f*g)-(f*h), f + (g-h) = (f*g)-(f + h). 

In particular, Z has the structure of a double semiring (a semiring with respect to 
each o/^,<8> separately). 

Proof. Consider the polynomials f(X) = a m Tl™i(X - <x t ), g{X) = b n Tl]=i(X - fa) 
and h(X) = c p U P k=1 (X-y k ). Then 

( m \ ( n p 

f + (g-h) = \a m Y[(X-ct i )\* \b n l\(X-fa)-c P ll(X-y k ) 

[ i=l J I j=l k=l 

= (C P (b nCp ) m U(X - oafa) ■ U(X - Wk) 

An identical argument shows that the resultant sum distributes over the Cauchy 
product. □ 

For the simple reason of degree, the resultant product does not distribute over 
the resultant sum: 

deg(/ <$> (g& h)) = deg(/) deg(g) deg(h) 
<deg(/) 2 deg( ff )deg(/i) 
= deg((f®g)®(f®h)). 

Nevertheless, the subset of linear polynomials Zi is closed with respect to <8>, 
and one may verify that elements of Zi, / <8> (g $ h) = (/ <S> g) 3> (/ <8> h) . Thus Zi 
itself is a semiring with respect to the operations <8>. 
Let 

Z := Z/ ~ 

where / ~ /' <=> there exists n e Z such that / = nf. Then the operations <8> 
respect ~ and define operations in Z making the latter a double semiring as well. 
Denote by Zi the classes of linear polynomials, which is by the above remarks a 
semiring with respect to <$>. 

Proposition 34. Consider the semiring Q = {(a, b) e Z 2 | b ^ 0} equipped with the 
usual fractional laws of addition and multiplication. The bijective map 

Q^2n, a/b^bX-a 

induces an isomorphism of fields Q = Z\ in which x,+,- are taken to <8>,<3>,0. 
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Proof. The map (a, b) h> bX - a clearly identifies isomorphically Q = {(a, b)\ 6^0} 
with Z\. Quotienting by the multiplicative action of Z - {0} on either side gives 
the result. □ 



Proposition 35. The map 

Z 1 *Z^Z, (l(X)J(X))^l(X)®f(X) 
defines an action o/Q = Z\ by ^-isomorphisms ofZ. 

Proof. The action is clearly well-defined, by isomorphisms since the elements of Z\ 
are <&>-invertible. □ 



Thus (Z, ^, <$>) is a Q-semialgebra: a semiring equipped with an action by Q 
commuting with <8>. 

Note 13. We may regard Z as a generalized field extension of Q. Since <$> does not 
distribute over ^, it is closely related to the notion of a nonlinear number field: an 
extension of Q defined using a projectivization of the field algebra of Q with the 
operations of Cauchy and Dirichlet products. See |15| . 

The (classes of) monic polynomials in 2s play the role of integers, the resultant 
integers, which are evidently closed w.r.t. •$>, <8> and Cauchy product. We denote 



them O, and note that Z is identified via the isomorphism of Proposition 34 with 
&i:=Qi/~. 

The resultant sum, difference and product extend in the obvious way to *Z 
e.g. */ ^ *g = $ gi}. The next result shows that the normalized growth is 
supcrmultiplicative with respect to resultant sums, differences and products. 

Proposition 36. Let *f e *Z* d ,*g e *Z* e . Then 

Proof. We begin with <$> and prove m*d* e (* f <8> *g) ^ rn*d(*/) •vci* e {*g). It suffices 
to show that for the non normalized Mahler measure, 

m(7 O *g) < m(*/) d ° sr9) ■ mCg) desCf) , 

and moreover, it is enough to prove this for standard polynomials /, g of degree m, 
n respectively: 

m(/^) = aXIlHl.kN) 

m I n \ 

< <C n max(l, \0Ci\) n (b n n max(l, 1^1)) 

i=l \ 3=1 I 

= m (fr-m(g) m . 
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As for 

m(f ® 9) = alK 11 max (!. I«< + Pil) 



«: n K n (m««(i, m) + i^d) 
i=i \ j=i j 

i n I max(l, \oii\) n ( 6„ fj ( 1 + max(l, ||3j|) • max(l, |a<|) 



f] |l + max(l, 1(3,-!) • max(l, J j 



< a n m q I max(l, |«*|)" I &„ f] (1 + max (l, |PiD) I j 

= 2 mn m(/) n -m( 5 ) m . 
Applying the above calculation to */ e *%*d,*<? e *2j* e gives 
m* d *eCf ❖ *#) * 2m* d (V) • m* e (* 5 ). 

The inequality for •$> follows immediately on passage to growth classes. The corre- 
sponding inequality is proved in much the same way. □ 

13. Polynomial Ideological Arithmetic I: Finite Degree 

Given */ e *2i(9) and *g e *Z(r[), in this section we look for conditions which 
ensure that 

•f+*ge*Z(9r\), •f + *ge*Z[X](d+r\), •f**ge*Z[X](0-r[). 

In other words, we seek to formulate polynomial ideological composition laws that 
are compatible with the linear ideological arithmetic viz. Theorem |11| 

It is worth recording the following "ideal-theoretic" arithmetic for elements of 
Q n R. Given <x e Q n R, let flaD denote the Cauchy semigroup of (*Z, •) generated 
by the minimal polynomial m a (A) of a: that is, 

W:=f/e*Zr/(«) = 0}. 

Note that (ja|) £ *2S(a). 
Proposition 37. For all a, (3 e Q n IR, 

Proof. Trivial. □ 
Consider the Frobenius growth ideology on (|cx|) 

|< = l«lnf(«).j. 
There is no interesting decay filtration on <\<x\) since for all * f e (jcx|), v(*/) = -00. 

Proposition 38. LefaeQnR. If\i>v 1 /* d tffeen 
(51) *^(<*)m = M*V 
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Proof. If there were */ 6 *Z^(a)*d - da|)i\ a best class then 

^dCf)>V>v ird >v*dCf) ird 
which contradicts the result of Theorem HU □ 



We will call the triple (p., v, *d) A-exact if (511 holds: otherwise we call it A- 
approximative. 

We will now describe <$>-ideological arithmetic for arbitrary real numbers, a dis- 
cussion which will comprise the rest of this section and the next. All of the state- 
ments proved here have counterparts for whose formulations and proofs can 
be produced, mutatis mutandis. In this section, we restrict ourselves to finite de- 
gree polynomials i.e. elements of *%>. The infinite degree case presents additional 
complications which will be deferred to fl4] We develop first the ordinary ideo- 
logical arithmetic, from which the Frobenius ideological arithmetic follows as an 
immediate corollary. 

Let 6 R and suppose that */ 6 *Z(Q) d . Denote by r(*/) the set of deg* f < d 
roots (repeated according to multiplicity). Then there exist * <Xi k e r(*/), k = 1, . . . I, 
with 

for all k = 1, . . .1 < deg */. If I = 1 we will say that */e*2>(8)isa simple polynomial 
diophantine approximation of 0. Write *&i k = - * oci k e *C £ , k = 1, . . .1, and define 

fc=i 

Lemma 4. Let *f e *Z(Q) d . Then 

v d Cf) = M*f)-U*f). 

Proof. It is enough prove the claim when deg(*/) = d. Assume that */ is simple 
and write *f(X) = * a d Y[ i= i(X - *CCj). Suppose that ~ *a= *<Xi. Then 

d / d \ 

(52) v„(»/) = <l*a«i - = ( EI I " ) 

1=1 V i=2 / 

The only factors on the right hand side of ( [52] ) which act nontrivially by multipli- 
cation on Cd(*f) e *PR £ are l*^ 1 ^ (if the latter is infinite) and those of the form 
\d-*oc i \ 1 ' d where *a, e *C-*C fin , in which case [Q-'Oi^-^f) = \*<x i \ 1 f d -C^(*f). 
It follows immediately that 

/ d \^ d 

l\*a d \ n |6 - *^\\ ■ CdCf) = m d (7) • CdCf), 

where we note that 

- For j 0, |*a| 1/d e *R fin - *R e and so acts trivially on Q(*f)). 

- For = 0, |*ct| 1/d e *R e does not occur in m d (*f). 

The argument in the non simple case is identical. □ 

Lemma 5. Let 0,t| € R and let * f e *Z(Q) d , *g e *Z(r\) e . Then 
(53) 

v«fa(7 * *g) < (m rf ( *f) 1 - e ~ 1 m e Cg) ■ v d ( * ff 1 ) + (m d (* /)m e (* g) 1 ^ ■ y^g)^ ) . 
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Proof. We will show, equivalently, that the unnormalized decay 
satisfies 

yCf^*g)<(mCfr- 1 mCg) d -yCf)) + (mCfrm(*g) d - l -yCg)). 

In what follows we will denote £(*/) = Cd(*f) d , C(*fl) = te(*g) e - Without loss 
of generality we may assume that deg(*/) = d and deg(*g) = e. Assume first 
that */, *g are simple and ^ 0. Then there exist unique roots, say *<x = *cti and 
*P = *p 1; so that 9 = *a+ *S, t) = *P + *e. By Lemmag] v(*/) = m(*/) ■ C(*f), 
y(*g)=m(*g)-CCg). Now 

(54) |(7 * * fl )(9n)| = a|6f ( n ( nien - WPil)) x n(0n - * a *p,). 

\i=2 j=l / j=l 

The last factor in ((54l can be written 



[I |0il - *a*Pjl = + + *6*e| • ]J |0ri - *a*Pj|. 

Projecting |*a*e + *|3*6 + *6*e| to *PR £ gives 

(|^*e + *p*6 + *5*e|)sC(V) + C(*<7) 

and therefore 

( n |9r, - *«*p 3 -|) < ( nien- • (c(V) + C(*<?)) 

j=l V 3=2 / 

= (r*r _1 n l(i + c*r°o)n - *Pj|) • (c(7) + ccs)) 
=(r< _1 nh-*Pii)-(cr/)+crp)) 

=S|*of -m(»s)- («»/) + C(*s)). 

In the above, we were able to insert an extra factor | * <x\ , and replace |t|-* P,- 1 by | * p j | , 
since both |*a| and |r|| belong to (*Rfi n )* and hence act trivially by multiplication 
in *PR E . The remaining factors Ylj=i |&H ~ * a i*Pj|> i = 2, . . .d, appearing in (54) 
can be treated similarly, as follows: 



Case 1 * (Xi is bounded, non infinitesimal. Write | Qr) — * oc^ * (3 ^ | = |*aj||(0/*<Xj)T|-*Pj|. 
We may replace |(0/*ai)r| - * pj| by |*pj| unless the latter is infinitesimal. If |*Pj| is 
infinitesimal, m(*g) does not include the factor and moreover, \(Q/* <x)r\-* fij\ 

is bounded and so may be omitted anyway. Thus the factor Ylj=i |0"n ~ * a i* Pjl ma y 
be replaced by |*aj| e m(*g) < max(|*Oj|, l) e m(*g). 



Case 2 * (Xi is infinitesimal. There is no need to factor out \*<Xi\ since it will not 
appear in m(*/). The factor |0r| - *<Xj*Pj| will either be 

- infinite: in which case *pj is infinite, and we can replace \Qr\ - *Oj*Pj| by 
|*Pj|, with the possible cost of an inequality <. 

- bounded: in which case * P may be either finite or infinite. We can in 
either case replace |0r| - *ot*$j\ by |*Pj|, with the possible cost of an < 
inequality in the event that *$j is infinite. 
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In this case, it follows then that the factor ITf=i |&n - *oti*Pj| may be replaced by 
m(*.a) = max(|*0Cj|, l) e m(*g), with the possible cost of the inequality <. 



Case 3 * oti is infinite. Factor out |*a,| as in Case 1 . Since (9/*a)r) is infinitesi- 
mal, we can replace |(9/*<x)r] - *|3j| by \*ftj\, except when the latter is infinitesimal, 
but then |*(3j| does not appear in m(*g) and we can omit it, again with a possi- 
ble cost of an < inequality. Once again, the associated factor can be replaced by 
max(|*Oi|, l) e m(*g). 

From the analysis provided above, we conclude 

v(*/0 *g) < mCfymCg) d ■ (£(*/) + £(*<?)) 

= (mC/rV*^ • v(*/)) + (m(V) e tn(*5) <i - 1 ■ <9)) 

as claimed. Now consider the case of nonsimple polynomial diophantine approxi- 
mations */, * g in which * <x il - 9, . . . , *a, r - 9 and *fjj 1 ~ r|, . . . *(3j s ~ t|. Arguing 
as we did in the simple case we obtain the inequality 

v(7 * *g) < m(7) e • m(* 5 ) d fl ftlX + * hl |) 

fc=i /=i 

where 9 = *<Xi fc + *£>i k , r\ = + *£j r But 

fc=i ;=i fc=i ;=i 

(55) =E<IX 1 -X S -*4 1 -* £ 1 S D 
where the sum is over exponents (u\, . . . U s ; Vi, ■ . . ,v 8 ) whose sum is rs and for 
which 9 < Ui , . . . , u r < s and < v\ , . . . , v s < r. But each summand in ( 55 1 contains 
a factor of either (rifc=i |*SiJ) or (Yli=i | * £j z | ) , and hence is bounded by one or the 
other. It follows that 

n n<i*6« + %-,u * (fl r^i) + (fl r^i) = c(V) + c(*g), 

k=ll=l k=l 1=1 

from which we derive the desired conclusion in this case. □ 

Theorem 46 (Ordinary Ideological Arithmetic-Finite Degree). There is a well- 
defined Cauchy bilinear map given by the <%> -product 

which agrees with the linear ideological product when d = e = 1. 

Proof. This is a fairly straightforward consequence of Lemma|5j If*/e *Z^ e _ 1 ^ e (9),j, 
*g e *Z^ d -i(t]) e then v d e(*f$>*g) £ "P^c since v d (*/) ^ M- e_1 • v e and y e (*g) < 
. yd-i [ m p\y t na t ^ ne right hand side of (53) is infinitesimal. Moreover, by 



Proposition 36 



u.-v< \i de (*f$>*g)- 

□ 

Corollary 18 (Frobenius Ideological Arithmetic-Finite Degree). Let d, e e N and 
suppose that p. > v. TTien 
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(1) Ifd,e^ 1, there is a well-defined Cauchy bilinear pairing 

(2) If d = 1 and e £ 1 there is a well- defined Cauchy bilinear pairing 

and a similar pairing in the case d ^ 1 and e = 1. 

(3) If d = 1 = e, there is a well-defined Cauchy bilinear pairing 

*^(9) 1 x*Z?( T1 ) 1 ^*2i v (0Ti) 1 

which is just the Frobenius image of the linear (multiplicative) ideological 
product. 

Proof. This is immediate from Theorem |46| where we use Proposition [6] to conclude 
that p. - v = v. □ 

14. Polynomial Growth-Decay Arithmetic II: Infinite Degree 

We now consider growth-decay arithmetic for infinite degree polynomial approx- 
imations, which takes place within *Z. Given */ = *{fi} e *2j, by a root of */ 
we mean *oc = *{cti} e *Q such that *{fi((x.i)} = in *Q. The set of roots of */ 
(in which roots are repeated according to multiplicity) can be identified with the 
ultraproduct 

r(V) :=Il*(/i) 

u 

where u is the ultrafilter used throughout this paper to define the ultrapowers 
*Z,*R, etc. In particular, if */ e *Z, |r(*/)| < oo; otherwise, for *fe*Z- *Z, 
|r(*/)| > Ko- The infinite degree case is complicated by the existence of diophantine 
approximations */ e *2>(9) having infinitely many roots for which 8 * <x. 

Consider 8^0 and / = ad\\{X - a.i) e Z[X] standard. Define the 0-Mahler 
measure and the 0-disk measure by 

m(/) e :=a ci n max (l -^l I 1 ) I 3(/)e:=Od U \B - Oi\ = |/(9)|/m e (/). 

|e-<xi|<i 

Notice that m(/) e = m(/ e ) and z(f) e = 3(/ e ), where f e (X) := f(X - 8). These 
definitions extend in the usual way to */ e *Z. If */ e *Z(Q)*d, the analogue of 
Lemma [4] 

v. d (V)=m»«j(*/)e-C«i(*/)e 
(where C(*/)e : = (3(/)e) and the sub index *d indicates the degree normalized 
versions) follows by definition. 

Given / e a 8-disk root is a root a of / for which |8 - a| < 1. We may 

extend this definition to*/e*Z.(8), declaring that a root *a of */ is a 8-disk root 
if |8 - *ct| < 1. Let Ae(*/) denote the set of 8-disk roots of */; note that we may 
identify Ae(*/) as an ultraproduct: 

A 9 (7) = n A e(/0- 

u 

It follows from the definitions that 

i(7)e= I! |e-*cxh=*{ n |9-o|}. 

Ae(*/) «6A B (/i) 
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We will call a root *a of * f e *Z(Q) which satisfies ~ * a a 9-root, the set of 
which is denoted 

re(7)cA e (*/)- 

Note that rg(*/) is not in general an ultraproduct: rather, it may be expressed as 
a union of ultraproducts 

re(V)=UrKOi) 

* £ 11 

where *e = *{£;} e (*R £ ) + and r £i (/j) is the set of roots of /, with absolute value 
less than £j. 

We distinguish two classes of polynomial diophantine approximations of possibly 
infinite degree. We say that */ = *{fi} e *Z(d) is 

• pure if Aq(* f) - re (7) is finite or equivalently, 

(56) r a 07) = rW/<) 

u 

for some *e e (*R £ ) + . In this case, the contributions from Aq(* f) - re(*/) 
to Ce(* f) can be omitted. The set of pure approximations defines a Cauchy 
sub semigroup: 

*Z(Q) c *2,(0)Pc *Z(0). 

• mixed if Aq{* f)—re{* f) is infinite. Here the contributions to Ce(/) coming 
from Aq(* f) -re(*/) cannot be ignored. The set of mixed approximations 
defines a Cauchy sub semigroup 

*Z,(0) m c *Z(d). 

Notice that 

*Z(&) = *Z,(0) p u *Z(d) m 

as Cauchy semigroups and *2S(0) P • *Z,(0) m c *2,(0) m . 

In order to state the main theorems regarding infinite degree ideological arith- 
metic, we need to introduce the following notation: 

*z£.(9). d := {7 e *Z(9)* d | u> d (7) > M *PR ej v. (1 (»/) 1/ * e < ^} 

where *e e *Z. The exponential expression v e is not necessarily defined since *e 
may be infinite, which is why *2s^* c (0)*d required definition. 

Theorem 47 (Ordinary Polynomial Ideological Arithmetic-Pure). Let * f e *Z{Q) v „ d , 
*g e *Z(Ti)? e . TTien 

(57) 

v* d *e(7 * *<?) < (m. d (7) 1 -* e " 1 m. e (* ff ) • v. d (*/)* e_1 ) + (nwC/KeCg) 1 -^ 1 • v^Cs)*^) . 
In particular, there is a well-defined map 

*z ( V*.-^)*.(0)?«i x ^(h-v— )-(Ti)S e *^(en)» d » e . 

Proof. The proof involves the adaptation of the proof of Lemma [5] to the infinite 
degree case. Let * f = * {/,} e *Z,(0) P rf , *g = *{&} e *Z(r\) p , e . First, by purity, only 
0-roots, r|-roots are required to define C*d(* f)e, C* e (*g)r\- that is, 

c«K7)e=<*{ n i0-^i}>=r{ n fell) 
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1/dt 



where *x = *{xi} e *R £ and we have used the fact that rg(* f) is an ultraproduct, 
see (56 1). Similarly, 

Ce(*^=r{ n bi-M)=r{ n i^id- 

Now |(*/<8> *9)(0Tl)| 1/ * d * e is the class of the sequence 

M l/d %j i/e - n n n-^M 
\ji=ifcj=i / 

(58) if^xla^l^-f J] 11 fe^ + Pft^+^l) 

where Pi is the product of the |8t|- (3^ i | where either ^ r Xi (/j) or (3^,. ^ r yi (gi ) . 
Upon passage to *PR E , the expression in the parenthesis in (58) is bounded by either 
(*{diei n |5ji |}) or (*{(i i e i n |£fej}). In the limit we obtain 

v.#e(7 ♦ *<?) < 'pm^t&i 17 * 6 • (M7)f e + c. e (*fl)f d )- 

We are left with analyzing the remaining factor *P|*a| 1/ * d |*6| 1/ * e , and to this end, 
we return to a representative sequence 

(\ l/diej 
nieri-^pfcjj 

The first remark is that we can insert a factor of the form 

( n n "sin( n n ii+^e^mi+ie^- 

— 4|9n|. 

We can do this, since we will be multiplying the result with (C*d(* /)o e +£*e(*5)r/ d ) 
*PR £ , and thus we are free to modify (59 1 by any uniformly bounded factor without 
changing the bound we have so far on y*d*e{* f ® * 9)- Now we claim that for each 
factor \dr\ - a^pV-J in (59), 

(60) |0ti - OfcPfcJ = |a Ji (3 fc J|(9i 1 )/(a Ji (3 fc J - 1| < Cmax(l, |a^ 4 |) • max(l, |(3 fci |) 

for some constant C > independent of i and depending only on 9,T|. If both 
l a iili lPfe«l - 1j this is clear since |(6r|)/(aj i 3fc i ) - 1| has a uniform upper bound for 
such roots. This is true more generally whenever loc^PfcJ > 1. If |<Xji(3fcJ < 1, then 
|9r| - 0Cj. |3fcJ is uniformly bounded by some constant C, which a fortiori satisfies 
(60 1. Therefore we may replace each factor of \Qr\ - oc^PfcJ occurring in Pj with 
Cmax(l, lotjj) -max(l, ||3fcJ), at the cost of an inequality. It follows that 

y* d *e{*f * *g) <m*d(*f)™*e(*g) ■ (t*dCf)l erl + l*e{*g)T) 
=mM(7)m.e( , 9)mM(7)e 1/,£ " ■ v( 7K ' + 

What remains is to show is that we may replace the and r| (normalized) Mahler 
measures by the usual ones. This follows from an argument similar to that used to 
produce the inequality (60 1. □ 
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We now extend the ideological product to include the mixed classes. For p e (0, 1] 

let 

A e p (7) = Cae AeC7)l |6 - *o| < p} c AeCf). 
Using A%(*f) we define ^ d (f)e and C P d (* /)e- 
Lemma 6. For all p e (0, 1], C P d (*/)e = M*/)e- 

Proof. By Wirsing's estimate |27| - in the formulation given in Corollary A.l in 
Appendix A.l of [5] - we have: 

2-<*«M>/*«« . (» d + l)" 1 ^ • max(l, I9I)- 1 ■ I 1 ^ 1 ) 17 " < 3» P d (*/)e 

and 

lW .fl. S ^'-( [ .^,) ,r '-P-'-Mi,W)-(™p. 

Taking (■) of either bound gives immediately 

a 

Theorem 48 (Ordinary Polynomial Ideological Arithmetic-General). Let * f e 
*Z(ey d ,*g£*Z(n)* e . Then 

In particular, there is a well-defined map 

*Z[ t (i i-* e -i. v )*e(9). (i x *£^. v i-*d-i)*<j(Ti)»e *Z^ V (er))» d » e . 
Proof. Choose, p, cr e (0, 1) such that 

A e p (7)AT g )cA eT1 (7^.9)- 

Now v*d* e (*f$>*g) = m*d*e(*f$>*g)en ■ t*d*e(*f$>*g)en- By an argument similar 
to that found in the proof of Theorem [47] by Lemma [6] we may bound 

b*eCf * *9)e n < C? d (*/)e + = C*d(*/)e + C'eC^ : 

since C*d*e(* f<^* g)eri is calculated using elements of A 9 n(7 < ^ > *5) D AgC"/)'^^), 
and being a product, omitting the elements of Aer,(7 <8> * g) not belonging to 
Ae(*/) • A T1 ( < g) makes the result larger. The rest of the proof follows that of 
Theorem S3 □ 

Passing to Frobenius classes gives: 

Theorem 49 (Frobenius Polynomial Ideological Arithmetic). Let *d,*e e *N and 
p. > v. There is a well-defined map 

*z£.(e). d x *zl* d (r])* e -t. *z v (en)* d * e . 

If either * d or * "e is 1, we may adjust the indices in the manner of item (2) of 
Corollary^ 



74 



T.M. GENDRON 



Let \x > v resp. \x > v and define the relations 

is nontriv- 



whenever a product of the type defined in Theorem 48 resp. Theorem 49 
ial. Note that it is not necessarily the case that 9 ^<&>^ r| ^<8>|ri e.g. recall 
Note [TTj By Corollary [TB] we have: 

Corollary 19. Suppose that y ^ and f, ^ r| by R,S e Ratj, respectively. Then 

There are nontrivial polynomial ideological products in degree 1: this just cor- 
responds to the case of the linear ideological product. In what follows, we will 
show that there exist nontrivial products for (infinite degree) polynomial classes. 
The following Proposition shows that A-numbers are always composable with other 
reals, provided the relevant indices are A-exact (the latter term was defined at the 



beginning of i!3) 



Theorem 50. Let a be an A-number and e R 

v.. fa\ . „„„„™„,?„, ti™ a*d 



• Suppose that *d> *e and * Z v * a (Q) •> d is nonempty. Then ^<^| ex. 

• Suppose the pair (p,v e ) is A-exact and *% Sr *d(Q)* e is not empty. Then 

e. 

Proof. If *d > *e then v > (v d ) x l e , so the triple (p, v d , *e) is A-exact and n<^| 
oc. The second bulleted item is trivial. □ 

The next result is negative: it asserts that A-numbers on the A-approximative 
indices, as well as S- numbers, may not be composed with one another. 

Theorem 51. Let be either an A-number or an S -number and letr\ e R. Suppose 
that p e TR E is not an * eth root of unity and that if is an A-number then the 
triple (p,v e ,*d) is A- approximative. If j^<8> %r\ then 



In particular, ^<8>$ T| does not hold when 

1. *d=d<oo or*d<*e. 

2. T] is either an A-number for which the triple {v,V d , *e) is A- approximative, 
or an S -number. 

Proof. Let */ € *2S v * e (0)*^; if 6 is an A-number then we assume further that */ 
does not belong to the semigroup <\B\) generated by the minimal polynomial of 



(see the paragraph preceding Proposition 37 1 . By the classification of the Frobenius 
nonvanishing spectra, 

where the inequality is strict if is an A-number. Since p. e *PIR e is not an *eth 
root of 1, p. 1 / e < p* ( i(*/) 1 ^ e . Moreover, by the hypotheses on */, 

(61) p 1/>e < p> d (7) ire < y*d(*f) ird * e < v ird - 

(The second inequality is not strict to allow for the possibility that p*d(*/) is a 
*eth root of unity.) As a consequence, 

(62) p< p 1/,e < < p 1/,d . 
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If *d = d 6 N then u. 1 /^ = p. and (62) yields |_l < p., contradiction. If *d < *e, then 
p. d l e is defined since *d/*e is infinitesimal and 



*d/*e < -l/*e < 1< 



But (62 1 implies that \i d l e < \i, contradiction. Finally, suppose that r| is either an 
A-number for which the triple (v, y d , * e) is not A-exact, or an 5-number. By (61 ) 
we have that 

(63) fL x/ * e < v ird . 



The analogue of (61 1 for the triple (v,"v d , * e) gives v 1 / d < v 1 ! e < [i 1 / e , implying 
with (63 1 that p. 1 '^< p. 1 / e , again, contradiction. □ 

In what follows consider the special case p. = "v. 

Lemma 7. Let r\ be trascendental. Then for every infinite best degree *ee*N-N, 
there exists y € *PR e such that for all * d with * d < * e, 

If 9 is either a T-number or a U -number then we may take *d = *e as well. If 9 is 
a U -number then we may take *d = *e = 1. 

Proof. Let *g be a best class for 9 of infinite degree *e. Then \i* e (*g) > v* e (*<?) 1/ ' e 
and since *e is infinite, y*e{*g) ll * d < P-* e (*<?) for all *d with *d < *e. Then the 
choice 

will work. If 9 is either a T-number or a [/-number and *d = *e then p»d(*<?) > 
v*d(*g) 1 ' d and we may select v in the nontrivial interval \y*d{*g) 1 ^ d i V-* d(* g)) ■ 
If 9 is a [/-number then we use a degree d best class, d>i = the type of r|, and we 
may select v in the nontrivial interval pj(*g)). □ 

Theorem 52. Le£ 9 be aU -number and letr\ be either a T-number or a U -number. 
Then there exists *d e *N - N and p. e *PR £ suc/i t/iai 9 ^ tj. // &oi/i 9 and r\ 
are U -numbers than we may choose * d = d finite. 

Proof. Choose *d = *e and *g with regard to r\ as in Lemma [7} Since 9 is a U- 
number, for d sufficiently large, the exponent e(d, H) tends to oo as H -*■ oo . Now let 
*H := f)(*g); thus [*H~ l l* d ] = \i* d (*g). Let */ minimize |*/(0)| amongst */ e *Z* d 
having f)(* /) < *i3\ Let *e := e(*d, *#); then 

\L*dCf)>^ d (*g) = y*dCf) 1/Cd *' ) 

(the last equality follows from the defining equation |*/(9)| 1 ^ d = *H~*' of *e). If 
*e is infinite, we are done, for then 

V(7) ird <ft*e0) 

so taking 

t€[vCf) ird + vCg) ird ,v*d(*g)) 

will give the relation 9 ^<$> ^ rj. If not, we choose another best class *g having the 
same degree for which the associated height sequence * H produces an infinite *e: 
since 9 is a [/-number, such a sequence can always be produced. The argument is 
identical if rj is also a [/-number and the degree is chosen finite and large enough. □ 
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Corollary 20. There exist nontrivial ordinary and Frobenius polynomial ideological 
products, of both infinite degree and finite degree > 1. 

Proof. By Thereom [52] there exist non trival Frobenius products of both finite and 
infinite degree. But 6 ^<S> ^ r\ implies 9 £ <$> ^ r| for all |_i e p.. □ 

15. Epilogue: Ideological Classes 

In this section we define the set of ideological classes and begin the process 
of merging the latter with the classical ideal class group. The discussion here is 
not definitive and is intended primarily to provide structural harmony in these 
closing pages, by explaining the appearance of the product /sum/difference range 
of ideological arithmetic in terms of the classical product of ideals. A more evolved 
version of the ideas in this section will appear in the third installment in this series 
of papers [14] , in the context of Galois and Class Field Theory. 

Let K/Q be of finite degree, K the associated Minkowski space. For z e K define 
the decoupled diophantine approximation group by 

*[0](z):=*0(z) + *0(z) 1 c*0. 

Note that if z e IK is invertible then 

*[0](z) = *[0](z) + »[0](z- 1 )c»0(z 1 *-Y. 

One can regard *[0](z) as the outcome of "decoupling" (making independent) nu- 
merator denominator pairs associated to z. Note that *[0](z) has a natural ideo- 
logical structure when z is invertible, defined by the subgroups 

(64) *[0:»(z) = {*oc + *^\*cte*0»(z),*^ e 'O^ 1 )}. 

In the Theorem which follows we will need Kronecker's criterion ([5], pg. 53) 
for the existence of inhomogeneous simultaneous approximations, recast in the lan- 
guage of matrix diophantine approximations. Consider aurxs real matrix and 
a vector w = (wi, . . . ,w r ) T e R r . Kronecker's criterion declares that the following 
statements are equivalent: 

Kl. There exists *n 1 e *Z r , *n e *Z S such that 

©*n - *n 1 ~ w. 

K2. If m = (mi, . . . , m r ) e Z r satisfies m ■ © e Z s then m ■ w € Z. 

Theorem 53. For 9 e R - Q, *Z(9,9" 1 ) ± = *Z. Moreover, *[Z](6) £ *Z -*» is a 
quadratic irrationality. 

Proof. That *Z(9,9~ 1 ) 1 = *Z is a consequence of Kronecker's criterion. Indeed, for 
8 = (e,9 _1 ) there is no m e Z with m ■ © e Z 2 , so condition K2 is vacuously true: 
hence for any meZwe may find *n e *Z 2 , *n 1 e *Z satisfying Kl. Therefore, by a 
diagonal argument, for any *w = *{wi} e *Z we may solve Kl with *w in place of 
w. Suppose now that 9 is a quadratic irrationality. In this case we will show that 
* [Z](Q) n Z = {0}: in other words, we will show that for all ^ N e Z, the equation 

(65) *m + *n 1 = N, *m e *Z(0), *n 1 e *Z(9 -1 ) 

has no solution. To this end we consider the 2x2 diagonal matrix © = diag(9, 9 _1 ). 



If there were a solution *n ± = N - *m to (651 then the vectors *m = (*m,*m), 
*m L = (*Tn x , - *n) would provide a solution to the inhomogeneous equation 

©*m- *m L ~ w = (0,NQ~ 1 ) T . 
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On the other hand, 9 is quadratic <=> there exists a vector p = (pi,P2) 6 Z 2 with 
p-@ e Z 2 . But such a vector could never satisfy p-w = p 2 Nd~ 1 e Z. Therefore there 
can be no solutions to Kl for the choice w = (0, NQ^ 1 ) 7 * . If 8 is not quadratic then 
condition K2 is vacuously satisfied since there exist no vectors p = (pi,P2) 6 Z 2 
with p-Q e Z 2 . Thus Z c *[Z](Q). By a diagonal argument we can then solve 
@*n - *n 1 ~ *w for any *w e *Z. □ 



Note 14. Theorem 53 does not imply that for e R - Q not a quadratic irrationality, 
*[Z](9) = *Z as ideologies i.e. it is not the case that *[Z]£(8) = *Z^ for all u,v. 
Indeed, if (u.,y) f Spcc(0) then *[Z]£(0) = 0. 

We return to the finite extension if/Q. For any x, y e 0, the ultrapower *(x,y) 
of the ideal (a;, y) is the *0-module generated by x,y. Let y = a/|3 e AT, a, (3 € 0. 
Then 

(66) *K d *(y, 1) d *[0](y) 3 *(a, (3) = *0(a, |3)\ 
Moreover, note that for ae 0, 

*[0](a) = »Q, 

so that the construction *[0](-) already identifies the ultrapowers of classical prin- 
cipal ideals with the identity ideal *(1) = *0. 

Given z, z' e IK their corresponding decoupled groups are called class equivalent 
if there exists y e K such that for all fi., v € *P[K £ , 

(67) y*[0^(z) = *[0]^z'). 

This happens, for example, if z' = yz. The associated equivalence class is denoted 

*[0](z):= {y*[0](z)\yeK}. 



By (67l, *[0](-z) inherits the ideological filtration (64.1 and is called the ideology 
class of *0(z). For a=(oc, |3)c0a classical ideal we denote 

*[a] :=*[0](«/p). 

Let C^(IK) the set of ideology classes associated to z e K and let C£(K) denote the 
usual ideal class group. Then there is a canonical inclusion 

e£{K)cG£(K), [a]-* [a]. 

Recall [TO] that ideals o = (a, |3), a' = (a' , (3') c define the same class [a] = [a'] 
-o- there exists A e PGL 2 (0) with A(y) = y' where y = a/(3 and y' = a'/|3'. That 
is, there is a bijection 

e*CK") <-^PGL 2 (0)\K 
In particular, this bijection "explains" that the 2-generator property of ideals in the 
Dedekind domain is the ideal-theoretic translation of the fact that (the PGL2(0)- 
class of) any element y e K is determined by an (unordered) integral numerator 
denominator pair. 

Theorem 54. If z o K z' then *[0](z) = *[0](z') as ideology classes. 

Proof. If z' = A(z) where A = ( ° ^ J then 

*[Q]$(*') = {(c'a 1 + d*oc) + (a*p x + b*(3)| *a,*|3 e 0£(z)} c *[0]^(z)^. 
By symmetry, we have *[Q]£(z) = *[Q]$(z'). □ 
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We conjecture that if *[0](-z) = *[0](-z') as ideology classes then z o K z' as 
well. If true, then 

ee(K) ^PGL 2 (0)\K. 

When K = Q, this would imply that the ideology class set is in bijection with the 
moduli space of quantum tori (compactified at the cusp) . 

We would now like to migrate the ideological arithmetic as described in §^5] [8] 
to a counterpart arithmetic defined on Q£(K). To define the latter, it is imperative 
that we understand multiplication in the ideal class group Q£(K) <->■ PGL^O^if 
in terms of the arithmetic of K . Such a description could not involve the fractional 
product in K alone since for [y] 6 PGL 2 (0)\i4T nontrivial [y] = [y _1 ] so in general 
[y] ' [Y -1 ] £ [!]• The missing ingredients in this endeavor are the fractional sum 
and difference. 

Given (nonprincipal) ideals ai = (ai, Pi), a 2 = (<x 2 , p 2 ) c the product is 
01 • a 2 = (aia 2 ,ai(3 2 , a 2 Pi, P1P2) = (Yi,Y2)- 

It is not a routine matter to describe an explicit relation between the minimal (2- 
generator) generating set {yi,y 2 } of a-b and the a priori generator set {aia 2 , <x\ (3 2 , a 2 |3i, Pi 
Nevertheless, the a priori generating set is generated by the numerators and the 
denominators of the product, sum and difference of yi = oci/pi with y 2 = ct 2 /p 2 . 
That is, in the notation of ideology classes: 

Proposition 39. Let ai,a 2 be as in the previous paragraph. Then 
*[G](YiY 2 ) + *[0](yi +y 2 ) + *[0](Yi -y 2 ) 6 *[ai ■ a 2 ]. 



Proof. Recall from ( 66 1 that *^Oj(yi) e i = 1,2. On the other hand, 



"0](yiy 2 ) + *[0](yi +y 2 ) + *[0](Yi -Y2) = *(a x a 2) p x p 2 , aip 2 + a 2 Pi, ai p 2 - a 2 Pi) 

= *(aia 2 ,PiP 2 ,aiP 2 ,a 2 Pi) 
e *[ai ■ a 2 ]. 

□ 

Proposition |39] lays bare the significance of the image of the ideological product 



(29 1 belonging to the triple intersection *0(zw) n *0(z + w) n *0(z - w), and 
suggests that a corresponding product of decoupled diophantine approximations 
groups be contemplated. 
Define the ©-product 

*[Q](z) ® *[Q](w) := *[0](zw) + *[0](z + w) + *[Q](z - w) 

which inherits an ideology from each of the three summands on the right hand 
side. Taking ^-projective classes defines the ©-product on ideological classes. By 
Proposition |39]the ©-product coincides with the ideal class product upon restriction 
to G£(K). 

There is no reason to believe in general that *[0](z) © *[G](io) = *[0](a;) for 
some a; e IK. Nevertheless, there are canonical inclusions from the domains and 
ranges of the ideological product into each of the three defining ideologies of the 
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©-product: 

*Q$(z) x *Ol(w) — *0!l(zw)n*0$(z + w)n*0»(z-w) 

n n n 

1 1 J 

r;o]»w,*;o;»(t»)J i ~ *;o;;(*)®*;o;;m 

where the first two vertical arrows are given by *a« 'a + 'a 1 , *pi-^*(3 + *|3 1 and 
the last arrow is defined: 

*£ + *£/«» + *f > J -*+™ + . 

The bottom horizontal arrow is a pairing of elements and not of sets, so the diagram 
is not intended to be commutative in any familiar sense. 

How might one interpret the ideology class * [Q](z) ® * [Q](w)7 As one varies 
(a, v, the images of the ideological product 

*0»(z) ■ *Ql(w) c *Q»(zw) n *0»{z + w)n *Q»(z - w) 

generate a subgroup which inherits the ambient ideological structure. It seems 
unlikely however that this group is equal to *[0]^,(z) ® *[0]^(w). What seems 
more plausible is that it will be necessary to expand the domain of definition of 
the ©-product from (classes of) decoupled diophantinc approximation ideologies, 
indexed by (PGL2(0)-classes of) points in IK to a space in which the points of IK 
are discrete. This is already suggested in the construction of the j-invariant for 
quantum tori defined in [7] ,[5], which is defined using a universal j-invariant with 
expanded domain the Stone space of ultrafilters on the set of hyperfinite subsets of 



References 

[I] Akritas, A. G., Sylvester's Forgotten Form of the Resultant. Fib. Quart. 31 (1993), 325-332. 
[2] Baker, Alan, Transcendental Number Theory. Second edition. Cambridge Mathematical Li- 
brary. Cambridge University Press, Cambridge, 1990. 

[3] Beardon, Alan, Iteration of Rational Functions. Graduate Texts in Mathematics 132, 
Springer- Verlag, New York, 1991. 

[4] Bernik, V.I. & Dodson, M.M., Metric Diophantinc Approximation on Manifolds. Cambridge 
Tracts in Mathematics 137, Cambridge University Press, Cambridge, UK, 1999. 

[5] Bugeaud, Yann, Approximation by Algebraic Numbers. Cambridge Tracts in Mathematics 
160, Cambridge University Press, Cambridge, 2004. 

[6] Cassels, J.W.S., An Introduction to Diophantinc Approximation. Cambridge Tracts in Math- 
ematics and Mathematical Physics 45. Cambridge University Press, New York, 1957. 

[7] Castano Bernard, C. & Gendron, T.M., Modular invariant of quantum tori I: definitions 
nonstandard and standard. arXiv:0909.0143 

[8] Castano Bernard, C. & Gendron, T.M., Modular invariant of quantum tori II: the golden 
mean. larXiv:1204.2540l 

[9] Erdos, P., Representations of real numbers as sums and products of Liouville numbers. Michi- 
gan Math. J. 9, Issue 1 (1962), 59-60. 
[10] Freitag, Eberhard., Hilbert Modular Forms. Springer- Verlag, New York, NY, 1990. 

[II] Gendron, T.M., The algebraic theory of the fundamental germ. Bull. Braz. Math. Soc. (N.S.) 
37 (2006), no. 1, 49-87. 

[12] Gendron, T.M., The geometric theory of the fundamental germ. Nagoya Math. J. 190 (2008), 
1-34. 

[13] Gendron, T.M., Real algebraic number theory I. Diophantine approximation groups, Kro- 
necker foliations and independence. 



80 



T.M. GENDRON 



[14] Gendron, T.M., Real algebraic number theory III. Transcendental Galois Theory, in prepa- 
ration. 

[15] Gendron, T.M. & Verjovsky, A., Geometric Galois theory, nonlinear number fields and a 

Galois group interpretation of the idele class group. Internat. J. Math. 16 (2005), no. 6, 

567-593. Errata Internat. J. Math. 22 (2011), no. 2, 307-309. 
[16] Goodman, Frederick M.; de la Harpe, Pierre & Jones, Vaughan F.R., Coxeter Graphs and 

Towers of Algebras. MSRI Publications 14, Springer- Verlag, New York, NY, 1989. 
[17] Hall, Marshall, On the sum and product of continued fractions. Ann. of Math. 48 (4), (1947), 

966-993. 

[18] Horn, Roger A. & Johnson, Charles R., Topics in Matrix Analysis. Cambridge University 
Press, 1994. 

[19] Lang, Serge, Introduction to Diophantine Approximations. Second edition. Springer- Verlag, 
New York, 1995. 

[20] Niven, Ivan; Zuckerman, Herbert S. & Montgomery, Hugh L., An Introduction to the Theory 
of Numbers., 5th edition, John Wiley & Sons, Inc., New York, 1991. 

[21] Queffelec, Martine, An introduction to Littlewood's conjecture. Seminaires & Congres 20 
(2009), 129-152. 

[22] Schmidt, Wolfgang M., Diophantine Approximation. Lecture Notes in Mathematics 785. 
Springer, Berlin, 1980. 

[23] Schweiger, Fritz, Multidimensional Continued Fractions. Oxford Science Publications. Oxford 

University Press, Oxford, UK, 2000. 
[24] Shalitt, J.O., Simple continued fractions for some irrational numbers, II, J. Num. Theory 14 

(1982), 228-231. 

[25] Waldschmidt, Michel, Report on some recent advances in Diophantine approximation. 
www.math.jussieu.fr/ miw/articles/pdf/miwLangMemorialVolume.pdf. 

[26] Waldschmidt, Michel, Diophantine Approximation on Linear Algebraic Groups: Transcen- 
dence Properties of the Exponential Function in Several Variables. Grundlehren der mathe- 
matischen Wissenschaften 326, Springer- Verlag, 2000. 

[27] Wirsing, Eduard., Approximation mit algebraischen Zahlen beschrankten Grades. J. reine 
ang. Math. 206, 67-77. 

[28] Zariski, Oscar & Samuel, Pierre, Commutative Algebra, Volume II. The University Series 
in Higher Mathematics. D. Van Nostrand Co., Inc., Princeton, N. J. -Toronto-London-New 
York, 1960. 

[29] Zeckendorf, E., Representation des nombres naturels par une somme de nombres de Fibonacci 
ou de nombres de Lucas. Bull. Soc. R. Sci. Liege 41 (1972), 179-182. 

Instituto de Matematicas - Unidad Cuernavaca, Universidad Nacional Autonoma 
de Mexico, Av. Universidad S/N, CP. 62210 Cuernavaca, Morelos, MEXICO 
E-mail address: tim@matcuer.unam.mx 



